El templo fue construido en 1815 con fondos de los campesinos del pueblo de Stepanovo, así como de las aldeas de Vetoshkino y Buldakovo, con el apoyo de los comerciantes Davydov, en honor a la victoria en la Guerra Patriótica de 1812. Antes de la revolución, funcionaba una escuela parroquial en el templo.

En 1934, la iglesia fue cerrada. Las campanas fueron arrojadas desde el campanario y la cerca fue destruida. Según relatos de los ancianos, los habitantes locales protegieron el templo de la destrucción total. Especialmente activa en la defensa de la iglesia fue Evdokiya Petrunina, que no temía las represalias. Cada vez que las autoridades planeaban volar el templo, ella reunía a la gente, y todos juntos defendían su causa. Incluso después del cierre oficial, los residentes de Stepanovo y de aldeas cercanas continuaron orando en el templo, hasta que esto fue finalmente prohibido.

La restauración del templo y de la vida eclesiástica comenzó en 1987. En 1990, la iglesia fue oficialmente devuelta a la diócesis de Nizhni Nóvgorod, y el 3 de octubre de ese mismo año se reanudaron los servicios religiosos.