ही सेवा १ फेब्रुवारी, इ.स. १९७४ रोजी वाल्टेर–हैद्राबाद एक्सप्रेस नावाने सुरू झाली. तेव्हा या रेल्वेचे गाडी क्रमांक ७००७ व ७००८ होते. या गाडीस एक वाफेच्या इंजिन व १७ डबे जोडले जायचे. सन १९७५ साली या आगगाडी स्लीपरची सोय केली व जास्तीचे ५ डबे जोडले. या गाडीचा समळकोट ते <MASK> दरम्यानचा कमाल वेग ताशी ५० कि.मी. होता. त्यावेळी ही गाडी डीझेल इंजिनावर धावू लागली. सन १९९०मध्ये ही रेल्वे खूपच प्रसिद्ध झाल्याने या रेल्वेला आणखी दोन बोगी जोडल्या. त्या कारणाने २४ डबे असणारी भारतातील ही एक सर्वात लांब रेल्वे ठरली.
गोदावरी एक्सप्रेस
विशाखापट्टणम भारतातल्या राजमहेंद्री तेलंगणा