Die Kirche wurde ursprünglich in einem speziell umgebauten Gebäude einer ehemaligen Bank eingerichtet und dem Nikolai-Tempel zugeordnet. Hier finden Gottesdienste für Kinder aus der Sonntagsschule statt. Auf dem Gelände der Alexejevskaja Kirche wurde der Bau eines Jugend- und Bildungszentrums abgeschlossen, wo sich der Tempel jetzt im zweiten Stock befindet. Früher befand sich in diesem Gebäude die Nikolai-Kirche, bis ein neuer Holztempel an historischer Stelle errichtet wurde.