93 Harbi olarak da bilinen 1877-1878 Osmanlı-Rus Savaşı sonunda Rusların Kars Vilayetindeki 40 yıl devam eden işgali sırasında Askeri Garnizon (OBLAST) şehri ilan edilen vilayette, İl merkezinde olduğu gibi Sarıkamış İlçesinde de yeni imar çalışmaları başlatmışlardır. Halk arasında Katerina Köşkü olarak bilinen Av Köşkü, Sarıkamış?taki diğer binaların aksine oldukca özgün bir mimari ile yapılmıştır. Köşkün yapım kitabesi olmamasına rağmen, (1914 yılında Rus Çarı II. Nikola ve Eşi Sarıkamışa gelerek bu köşte kaldıklarından) yapılış ve kullanılış amacı dikkate alındığında, 1900-1902 tarihlerinde inşaa edildiği düşünülmektedir.