Храм был возведен в 1815 году на средства крестьян из села Степаново, а также деревень Ветошкино и Булдаково, при поддержке купцов Давыдовых, в честь победы в Отечественной войне 1812 года. До революции при храме функционировала церковно-приходская школа.

В 1934 году церковь была закрыта. Колокола сбросили с колокольни, а ограду разрушили. По рассказам старожилов, местные жители уберегли храм от полного уничтожения. Особенно активно защищала церковь Евдокия Петрунина, не боясь репрессий. Каждый раз, когда власти намеревались взорвать храм, она собирала людей, и все вместе они отстаивали его. Даже после официального закрытия жители Степанова и окрестных сел продолжали молиться в храме, пока это не было окончательно запрещено.

Восстановление храма и церковной жизни началось в 1987 году. В 1990 году церковь была официально возвращена Нижегородской епархии, и 3 октября того же года в ней возобновились богослужения.