Ankara- Kars arasındaki ulaşımı sağlamak, ulaşımın kötü hava koşullarında dahi aksamasını önleyebilmek amacıyla hizmete başlayan ekspres trendir. Seferleri sırasında izlemiş olduğu rotanın güzelliği yolcuların dikkat ve ilgisini çekmeye başlayınca turizme hizmet etmesi gündeme geldi, Ulaştırma ve Altyapı Bakanlığı ile Kültür ve Turizm Bakanlığı ikili işbirliği çerçevesinde Doğu Ekspresi’ne ek olarak Yeni Doğu Ekspresi hizmete girdi. Ankara- Kars arasında yolcuların turizm taleplerini karşılayarak bu bölgeyi uluslararası turizm destinasyonu haline getirmek amacıyla Yeni Doğu Ekspresi 29. 05. 2019 tarihinde ilk seferine başladı.

Yeni Doğu Ekspresi’nin esas amacı turizm talebini karşılamak olduğu için Doğu Ekspresi’nden farklı olarak birkaç durakta üçer saatlik molalar verilmektedir. Böylelikle trenin durduğu duraklardaki yerleşimlerde turizmin gelişmesi amaçlanmıştır. Yerli turistin yanında yabancı turistlere de hizmet edilmesinin sağlanması hedefler arasındadır. Hizmete giren yeni ekspresle birlikte Doğu Ekspresi’nin de kullanımı devam etmektedir.

Yeni Doğu Ekspresi, Ankara’dan pazartesi ve çarşamba günleri saat 19:55’te, Kars’tan ise çarşamba ve cuma günleri saat 23.55’te hareket etmektedir. Ankara’dan seferlerine başladığında, Erzincan Kemaliye ve Erzurum’da, Kars’tan dönüşünde ise Sivas Divriği ile Bostankaya istasyonlarında uzun süreli molalar vererek seferini 32 saatte tamamlamaktadır. Turistik Doğu Ekspresinin iki hizmet, bir yemekli ve altı yataklı olmak üzere toplamda dokuz vagonu bulunmaktadır. Yolcu kapasitesi olarak 120 kişiyi ağırlayabilmektedir.