Nabakrushna Choudhury was born on November 23, 1901 at Cuttack. His father Gokulananda Choudhury was a great advocate. Noticing Nabakrushna’s interest in games and sports, his father arranged him a private tutor. He passed his matriculation from Peary Mohan Academy. Then he went to Ravenshaw College, Cuttack for higher studies. But influenced by the independent struggle in Russia, he left the college and joined in the freedom struggle of India. He went to Sabarmati Ashram and learned the whole process of making Khadi from Gandhiji. Then he came back to Odisha and organized Gandhian Constructive Programmes. In 1925, he went to Shantiniketan to meet and study under Rabindranath Tagore.
During Salt Satyagraha, Nabababu was the frontline leader, for which he was sent behind bar for four months. This was his first imprisonment. When Odisha became a separate province in April 1, 1936, Nabababu contested in elections of Odisha Legislative Assembly and won. He worked hard to make Odiya official language of Odisha. He also made efforts and succeeded to stop Naxalites in Koraput. Nabababu died from a massive heart attack on June 24, 1984 but his work and contribution to the state will remain forever in the minds of people.