Le 5 juillet 1999, le Patriarche Alexis II, lors de sa visite à Tula, a béni la pierre angulaire de l'église, dont la construction a commencé un an plus tard sur le territoire de l'Institut d'artillerie de Tula. À l'automne 2001, la construction de l'église avec deux dômes dorés en forme de casques militaires a été achevée, et le 16 septembre, le Patriarche Alexis II l'a de nouveau visitée. L'église abrite une icône de Saint Alexis, offerte par le Patriarche en mémoire des cadets de l'institut.

Une bibliothèque, des cours de catéchisme et une école du dimanche fonctionnent à l'église. Une coopération a été établie dans le domaine du travail spirituel et éducatif avec le Centre d'éducation n° 20 et l'Université pédagogique.