The Aastha Circuit Tourist Train will be jointly operated by the Northeast Frontier Railway and the Indian Railway Catering and Tourism Corp.
It will "take travellers to a mix of popular pilgrimage destinations across the eastern part of the country at affordable rates", a railway official said.
The train will cover Gangasagar in West Bengal, Sri Swami Narayan temple, Kalighat and Birla temple in Kolkata, Jagannath temple and Konark temple in Puri district and Lingaraj temple in Bhubaneswar.
The train will run from Guwahati and will return in six nights and seven days. A round trip will cost Rs 6,161.