From 1893 to 1896, 1,287 km (800 mi) of East Coast State Railway was built and opened to traffic.

It necessitated construction of some of the largest bridges across rivers like the Subarnarekha, Brahmani, Baitarani, Mahanadi, Kathajodi, Kuakhai and Birupa.

Bengal Nagpur Railway's line to Cuttack was opened on 1 January 1899.

[1] The 514 km (319 mi) long northern section of the East Coast State Railway was merged with BNR in 1902.

[4] Khurda Road is one of the three divisions of East Coast Railway.