One of the prominent kings of Parala was Krushna Chandra Gajapati. He was an active member of Utkal Sammilani and was instrumental in creating the separate state for Odisha. Finally, with the effort of Maharaja Krushna Chandra Gajapati and Utkal Sammilani, the separate state of United Odisha was formed on 1 April 1936. The state of Paralkhemundi in Vizagapatam district was partitioned into two – with the capital and most of the princely state coming under Orissa and the remaining Telugu-speaking areas remained under Madras Presidency. In 1937, the first Governor of Odisha, Sir John Austin Hubback invited Krushna Chandra Gajapati Dev to form the cabinet. Shri Gajapati was the first Prime Minister of the Odisha state from 1 April 1937 to 18 July 1937. He was the Prime Minister of Odisha for the second time from 24 November 1941 to 30 June 1944.
