The Janmabhoomi Express (12805 / 12806) is an InterCity service of Indian Railways that travels from Secunderabad to Visakhapatnam . It was first introduced between Visakhapatnam and Vijayawada Jn. It was later extended up to Tenali and then the Nagarjuna Express ( Secunderabad - Tenali - Secunderabad ) was cancelled and thus made the Visakhapatnam - Secunderabad Janmabhoomi express via Tenali . It is an express service that travels in Andhra Pradesh . The train travels at an average speed of 55 km/h and uses a WDM from Secunderabad to Vijayawada but then switches to a WDP4 or a WDM3A to Visakhapatnam. It is classified as a superfast train in the Indian Railways classification list .