Ursprünglich gehörte die Station Mstera und die umliegenden Siedlungen zur Sarajevski-Gemeinde. Der Weg dorthin führte durch das Dorf Vjazovka und dann mehrere Kilometer durch den Wald. In der Sowjetzeit, nach der Schließung der Kirchen, hörten die Bewohner auf, diesen Weg zu benutzen, und er verwilderte. Als die Kirche in Sarayevo wiederhergestellt werden sollte, stellte sich heraus, dass die Bewohner zu weit von ihrer Gemeinde entfernt waren, da der offizielle Weg von Mstera nach Sarayevo etwa 30 km beträgt. Daher wurde beschlossen, die Kirche direkt im Siedlungsgebiet zu bauen. Der Standort für den Bau wurde so gewählt, dass er maximal nah am Friedhof auf der einen Seite und im Zentrum der Station auf der anderen Seite liegt. In der Nähe befinden sich ein Denkmal für die Teilnehmer des Großen Vaterländischen Krieges und die Verwaltung der Landgemeinde. Die Kirche sollte an der Stelle des alten Clubs errichtet werden, der bereits baufällig war.

Der Bau begann im Jahr 2005 im Stil der Zelthäuser des 16.-17. Jahrhunderts mit Elementen der altrussischen Architektur. Er wurde 2007 abgeschlossen, und im selben Jahr wurde die Kirche geweiht.