La iglesia está ubicada en un edificio remodelado, que en la época soviética se utilizaba como tienda, y esto es evidente a primera vista. La iglesia fue inaugurada a principios de la década de 1990. El edificio es pequeño tanto por fuera como por dentro, por lo que no puede albergar a todos los que desean asistir a los servicios. Los habitantes locales llaman a la iglesia "capillita". Muchos feligreses se ven obligados a viajar a los servicios en aldeas vecinas, como Edon.

Durante mucho tiempo se planeó en Stepanzevo la construcción de un nuevo templo para reemplazar el actual local. Ahora se está construyendo una nueva iglesia en la aldea.