El 5 de julio de 1999, el Patriarca Alexio II, estando en Tula, bendijo la piedra angular para el templo, cuya construcción comenzó un año después en el territorio del Instituto de Artillería de Tula. En otoño de 2001 se completó la edificación del templo con dos cúpulas doradas en forma de cascos militares, y el 16 de septiembre lo visitó nuevamente el Patriarca Alexio II. En el templo se guarda un ícono del Santo Alexio, obsequiado por el Patriarca en memoria de los cadetes del instituto.

En el templo funcionan una biblioteca, cursos de catequistas y una escuela dominical. Se ha establecido cooperación en el ámbito del trabajo espiritual y educativo con el Centro de Educación Nº 20 y la Universidad Pedagógica.