Kars'ın dillere destan olmuş tarihi ve mimari zenginlikleri arasında en önemli yere sahip olan, günümüzde Hotel Cheltikov olarak bilinen ve ziyaretçilere eşsiz bir konaklama deneyimi sunan Cheltikov Oteli, Rus mimarisinin görkemli örneklerinden biridir. 

1877-1896 yıllarında Rus Cheltikov ailesi Kars’a yerleşerek binayı kendilerine konak olarak yaptırmıştır. Daha sonra Rus hükümetine devredilen bina uzun süre Opera Binası olarak kullanılmış ve Ruslar Kars’ı terk ettikten sonra bina sırasıyla sübyan mektebi, askeri ecza deposu, hastane, doğumevi, en son olarak da hekim evi olarak hizmet vermiştir.

2011 yılından itibaren otel olarak hizmet vermeye başlayan Cheltikov Oteli, ziyaretçilerine hem tarihi bir atmosferde konaklama fırsatı sunarken hem de Kars’ın kültürel mirasına tanıklık etme olanağı sağlamaktadır.