Die Kirche befindet sich in einem umgebauten Gebäude, das in der Sowjetzeit als Geschäft genutzt wurde, was beim ersten Blick deutlich wird. Die Kirche wurde Anfang der 1990er Jahre eröffnet. Das Gebäude ist sowohl von außen als auch von innen klein, sodass es nicht alle Besucher der Gottesdienste aufnehmen kann. Die Einheimischen nennen die Kirche "Kapelle". Viele Gemeindemitglieder sind gezwungen, zu den Gottesdiensten in benachbarte Dörfer wie Edon zu fahren.

Lange Zeit war der Bau einer neuen Kirche in Stepanzevo geplant, um das aktuelle Gebäude zu ersetzen. Derzeit wird im Dorf eine neue Kirche errichtet.