Der Tempel wurde 1815 mit Mitteln der Bauern aus dem Dorf Stepanowo sowie den Dörfern Vetoshkino und Buldakovo, unterstützt von den Kaufleuten Davydov, zu Ehren des Sieges im Vaterländischen Krieg von 1812 errichtet. Vor der Revolution funktionierte an der Kirche eine kirchliche Schule.

Im Jahr 1934 wurde die Kirche geschlossen. Die Glocken wurden von dem Glockenturm geworfen und die Umzäunung zerstört. Nach den Erzählungen der Einheimischen schützten die Dorfbewohner den Tempel vor vollständiger Zerstörung. Besonders aktiv verteidigte die Kirche Evdokiya Petrunina, die keine Angst vor Repressionen hatte. Jedes Mal, wenn die Behörden planten, den Tempel zu sprengen, versammelte sie die Menschen, und gemeinsam setzten sie sich für ihn ein. Selbst nach der offiziellen Schließung beteten die Bewohner von Stepanowo und den umliegenden Dörfern weiterhin in der Kirche, bis dies endgültig verboten wurde.

Die Wiederherstellung des Tempels und des kirchlichen Lebens begann 1987. Im Jahr 1990 wurde die Kirche offiziell an das Bistum Nischni Nowgorod zurückgegeben, und am 3. Oktober desselben Jahres wurden die Gottesdienste wieder aufgenommen.