The proposal for Lanjigarh-Junagarh line came in 1991, when Bhakta charan das was the state railway minister. This line was announced in rail budget 1992. After nearly twenty years later this line was completed in 2011. After then Bhawanipatna railway station was opened by former State railway minister Bhakta charan das on 11 August 2012. On the same day, the first train Bhawanipatna-Bhubaneshwar link express started from Bhawanipatna. A passenger train was extended to Bhawanipatna from kesinga on 12 August 2012.