Rusların işgal dönemlerinde Hollandalı mimarlara yaptırdığı bu özel binaların büyük çoğunluğu günümüzde  konut olarak kullanılmaktadır. Rus Konsolosluk Binası'da bunlardan bir tanesi olarak günümüze kadar ayakta kalmıştır. Yüksek pencereleri, iki farklı tonda bazalt taştan inşa edilmiş dış cephesi ve meşhur süslü demir balkonu ile Kars'ın meşhur tarihi yapılarının başında gelen göz alıcı bir binadır.

Kesin inşa tarihi bilinmeyen Rus Konsolosluk Binası'nın Rus işgali döneminde, 1878-1918 yılları arasında yaptırıldığı düşünülmektedir. 1970 yılına kadar Rus Konsolosluk Binası olarak kullanılmıştır. Kuzey-güney doğrultusunda eğimli arazi üzerine inşa edilen yapı, dikdörtgen planlı bodrum kat üzerine iki katlıdır.

Pahlanarak keskinliği yumuşatılmış olan kuzeydoğu cephede Art-Nouveau üslubunda yapılmış bitkisel bezemeli, demir şebekeli ve köşeli balkon çıkıntısı yer almaktadır. Yapıda iki renkli taş işçiliği hâkim olup kontrast renklerin farklı dizilimiyle cephelerde hareketlilik sağlanmıştır. Neo-Barok üsluptaki kilit taşları heykelsi etki katmıştır.

Cephe, aralarında küçük kulelerin yer aldığı parapetler ve bu parapetlerin arasındaki bitkisel bezemeli demir şebekelerle sonlandırılmıştır.