Le temple a été érigé en 1815 grâce aux fonds des paysans du village de Stepanovo, ainsi que des villages de Vetoshkino et Buldakovo, avec le soutien des marchands Davydov, en l'honneur de la victoire dans la guerre patriotique de 1812. Avant la révolution, une école paroissiale fonctionnait près du temple.

En 1934, l'église a été fermée. Les cloches ont été jetées du clocher et la clôture a été détruite. Selon les récits des anciens, les habitants ont sauvé le temple de la destruction totale. En particulier, Evdokiya Petrunina a défendu l'église avec détermination, sans craindre les répressions. Chaque fois que les autorités avaient l'intention de faire sauter le temple, elle rassemblait les gens, et tous ensemble ils le défendaient. Même après la fermeture officielle, les habitants de Stepanovo et des villages environnants continuaient à prier dans le temple, jusqu'à ce que cela soit définitivement interdit.

La restauration du temple et de la vie ecclésiastique a commencé en 1987. En 1990, l'église a été officiellement restituée à l'Éparchie de Nijni Novgorod, et le 3 octobre de la même année, les services religieux ont repris.