1893-1896 के दौरान, 1,287 कि॰मी॰ (800 मील) <MASK> से विजयवाड़ा तक पूरे तटीय क्षेत्र को कवर करने वाले लंबे ट्रैक, बंगाल नागपुर रेलवे द्वारा निर्मित और यातायात के लिए खोले गए थे, जिसे बाद में दक्षिण पूर्वी रेलवे का नाम दिया गया। बंगाल नागपुर रेलवे की कटक के लिए लाइन 1 जनवरी 1899 को खोली गई थी। पूर्वी तटीय लाइन से कटक तक के 514 किमी (319 मील) लंबे उत्तरी हिस्से को, जिसमें पुरी की शाखा लाइन भी शामिल थी, 1902 में बंगाल नागपुर रेलवे द्वारा अधिकृत कर लिया गया था।
विशाखापट्टनम रेलवे स्टेशन
पुरी कटक सिकंदराबाद विजयवाड़ा