L'église est située dans un bâtiment réaménagé, qui était utilisé comme magasin à l'époque soviétique, et cela se remarque au premier coup d'œil. L'église a été ouverte au début des années 1990. Le bâtiment est petit tant à l'extérieur qu'à l'intérieur, donc il ne peut pas accueillir tous ceux qui souhaitent assister aux services. Les habitants appellent l'église "chapelle". Beaucoup de paroissiens sont contraints de se rendre aux services dans les villages voisins, comme Edon.

Cela fait longtemps qu'il est prévu de construire une nouvelle église à Stepanzevo pour remplacer le bâtiment actuel. Une nouvelle église est en cours de construction dans le village.