Le bâtiment a été érigé en 1825 grâce aux fonds du général-major Ivan Mikhailovich Bakaev. C'était un temple en pierre avec un clocher, qui a été démoli dans les années 1930.

Le temple avait trois autels : en l'honneur de la Protection de la Sainte Vierge, de la Présentation au temple de la Sainte Vierge et de saint Nicolas, archevêque de Myre en Lycie, le miracleux.

Le temple a été fermé en 1930. À l'époque soviétique, ses locaux abritaient une cantine et un cinéma.