Kesin inşa tarihi bilinmeyen yapının Rus işgali döneminde, 1878-1918 yılları arasında yaptırıldığı kabul edilmektedir. Cheltikov Ailesi tarafından Kars Çayı’na nazır bir konak olarak inşa edildiği tahmin edilen bina daha sonra Rus Hükümeti’ne devredilerek opera binasına dönüştürülmüştür. Kars’ın ilk Konservatuar Binası olarak kullanılmış olan yapı 1923 yılından sonra Kadın Doğum Evi, İlköğretim Okulu, Veteriner Müdürlüğü Lojmanı, Ziraai Donatım Kurumu Müdürlüğü olarak işlevlendirilmiştir. Doğu-batı doğrultusunda iki katlı olarak inşa edilen yapı “L” planlıdır. İç mekân bir koridor etrafında sıralanmış servis mekânlarından oluşmaktadır. Binanın kuzey cephesi eklektik üslupta tasarlanmış olup Neo-Klasik, Neo-Rönesans, Neo-Barok ve Art Nouveau üslup özellikleri görülmektedir. Kuzey cephe plasterler ve kartuşlar ile yatay ve dikey doğrultuda bölümlere ayrılmıştır. Alt katta dor, üst katta korint olmak üzere Neo-Klasik döneme ait sütun başlıkları ile dekore edilmiştir. Alt katta istiridye yivli alınlıklı, yuvarlak kemerli pencereler volütlü kilit taşları ile vurgulanmıştır. Orta aksta Neo-Klasik üsluptaki silmeler, Neo-Barok üsluptaki kemer ve akantlardan oluşan heykelsi formdaki alınlık yapıya anıtsallık kazandırmıştır.