During 1893–1896, the 1287 kilometers long tracks covering the entire coastal stretch from Cuttack to Vijayawada, was built and opened to traffic by Bengal Nagpur Railway which was later renamed as South Eastern Railway.