Nabakrushna Choudhury was born in a landlord family of Kherash village near Jagatsinghpur. When he was still continuing his graduation at Ravenshaw college, he took part in the non-cooperation movement and left his course incomplete. In 1922 he got trained in Sawarmati Aashram and started serving the motherland. In 1925 he joined for his graduation degree again at the Shantiniketan. After completing his graduation he participated in the freedom movement. He has been imprisoned in the years 1930, 1932, 1940and 1942 for taking part in breaking the salt law, law-disobedience revolution and Garhjat revolution etc.
He was elected to the legislative assembly in the year 1937. In 1946 he held the position of Finance minister in Harekrushna Mahtab ministry. He resigned from his post because of his son’s death in 1948. On 12th May 1950 he became the Chief Minister of orissa. He worked as the Chief minister till 1956. Then he resigned from his post and left the party and started serving the country. Some of his works include the first five year plan for Orissa (1950-1956), the removal of landlord System, the law to make Oriya language the official language, establishment of the agricultural university, Baji Rout hostel for the students and many other laws to help the people.
In 1964 he visited Nagaland and Kashmir and tried to pacify the situation there. Then he dedicated himself to the field of education. Due to degradation of the political environment in India again he returned to the field of politics in 1974. He was imprisoned in 1975 during the emergency period. He has dedicated his entire life for helping the poor. The Champati Munda Jeevan Vidyalay and the Nava Jivan Mandal are the two organiations set by him for the schedule caste and schedule tribe students. He was very honest, fearless, selfless and was a person of high morale. Throughout his entire life he has struggled against corruption and suffering.