L'église a été initialement aménagée dans un bâtiment anciennement réaménagé d'une banque et rattachée à l'église de Nicolas. Des services religieux y sont célébrés pour les enfants de l'école du dimanche. Sur la base de l'église Alexeïevska, la construction d'un centre spirituel et éducatif pour la jeunesse a été achevée, où l'église est maintenant située au deuxième étage. Auparavant, ce bâtiment abritait l'église de Nicolas, jusqu'à ce qu'une nouvelle église en bois soit érigée sur le site historique.