Dönemin Kars Belediye Başkanı Naif Alibeyoğlu tarafından, yapımına başlanan ve yarım kalan otogar binası yeniden projelendirilerek yapımına başlandı.
Kars Valisi Belediye Başkan Vekili Türker Öksüz, 2020 yılında göreve gelmesi ile birlikte mevcut otogar binasının Kars’a yakışmadığını ve gelen şikâyetler ile talepleri de dikkate aldıklarını ifade etmiş ve Kars’a yeni bir şehirlerarası otogar binası yapacaklarını gündeme getirmişti.
Vali Öksüz dönemin Belediye Başkanı Alibeyoğlu tarafından yapımına başlanılmış ancak o dönemden sonra gelen belediye başkanları tarafından inşaatı durdurulan binayı yeniden projelendirdi. 62 milyon TL ile ihalesi yapılan yeni otogar binasında kazı ve yapım çalışmaları için yüklenici firma çalışmalarına başladı.
Vali Öksüz, İller Bankası Erzurum Bölge Müdürü Ayhan Çidem ile birlikte Yenişehir Mahallesi'nde yaklaşık 13 yıldır inşaatı durdurularak atıl vaziyette bırakılan yeni otogar binasında bir takım incelemelerde bulunmuş ve otogar binasının proje çalışmasının biran evvel tamamlanmasını istemişti. 62 milyon TL ile ihalesi yapılan yeni otogar binasında bugün itibarıyla kazı ve yapım çalışmaları için yüklenici firma çalışmalarına başladı.