29 Temmuz 2016 tarihinde yüklenici firmaya yer teslimi yapılan Kars Gar Binası, Lojmanı ve Yatakhanenin yıkımına başlandı.
Kars Güncel-Bakü-Tiflis-Kars Demiryolu Projesinin tamamlanmasına sayılı günler kala Kars'ta bir dizi çalışmalarda başladı. Bakü- Tiflis- Kars Demir Yolu Projesi ile büyük anlam kazanan Kars Tren Garı'nda yenileme çalışmalarına start verildi. 50 yıl sonra ilk defa geçen sene bu hat doğu kapı sınırına kadar hem yenilendi hem ray standardı yükseltildi ve daha modern taşımacılık yapılabilir hale getirildi.
Ayrıca Bakü-Tiflis- Kars ile Gürcistan'a, Azerbaycan'a Orta Asya'ya kadar konvansiyonel olarak gidebilecek yeni bir hat yapılmasıyla daha da anlam kazanan bölge hak ettiği seviyeye ulaşacak. BTK demir yolu projesi ile birlikte alanda tarihi binalar kalmak üzere yeni ilave gar binaları daha modern yapılmış olacak. Bununla birlikte gar sahasında elleştirme alanında yani yükleme, boşaltma ve depolanma alanları da yine Kars'ta yapılacak olan Kars lojistik merkezine taşınacak. Dolaysıyla gar yükleme, boşaltma, eleşleme, depolama olmayacak. Bunlar lojistik merkezi içerisinde olacak. Kars Garı da yenilenmiş terminal binası ile daha modern bir hale gelecek.
Yıpranmış durumda olan ve artık Kars'a hizmet etmemeye başlayan Kars Gar Binası da bu kapsamda yıkılıyor. Yıkılacak olan Gar Binasının yerine ise Uluslararası Gar Binası yapılacak.