El edificio fue construido en 1825 con fondos del general mayor Iván Mijáilovich Bakaev. Era un templo de piedra con un campanario, que fue desmantelado en la década de 1930.

En el templo había tres altares: en honor a la Protección de la Santísima Virgen, la Presentación en el Templo de la Santísima Virgen y San Nicolás, arzobispo de Mira de Licia, el milagroso.

El templo fue cerrado en 1930. En la época soviética, en su interior funcionaron una cafetería y un cine.