In 1937, the railway track from Kantabanji to Vishakhapatnam was laid and since then train started running through this route. At that time no one was aware of Kantabanji. In fact it was not even a village. People were living at Bongomunda, a village near to Kantabanji. Rajendra Narayan Singh Deo who was the king of Patnagarh at that time. He was also the chief minister of Orissa from an independent party, helped extremely to explore Kantabanji and then people started living there. He was the grandfather of K.V. Singh Deo (MLA) of Patnagarh. Raj Gopala Charya helped R.N. Singh Deo to attain as the chief minister of Orissa.