A mediados de la década de 2000, la dirección de AK "Tula Mashzavod" decidió construir una iglesia ortodoxa en el territorio de la empresa. La iniciativa de crear un Centro Ortodoxo en la fábrica surgió en el año 2000 gracias a los trabajadores. Inicialmente se planeó erigir la iglesia en el lugar del Templo de la Icono de la Madre de Dios "Consuelo de Todos los Afligidos", construido en 1844 y demolido en la época soviética, pero luego se decidió desmantelar un antiguo edificio administrativo de la fábrica en la esquina de las calles Mosina y Soviet para la futura construcción.

La construcción de la iglesia comenzó el 5 de diciembre de 2007 y se conmemoró el 70 aniversario de la fábrica. Arquitectos de Ivanovo trabajaron durante un año y medio, y el 15 de mayo de 2009 la iglesia fue consagrada.

El 25 de mayo de 2011, en honor al 300 aniversario del inicio de la producción de armas en Tula, se colocó una campanario junto a la iglesia, que fue construido y consagrado el 16 de febrero de 2012.

El 28 de julio de 2012 se inauguró y consagró un monumento de bronce al Santo Príncipe Vladimir, igual a los apóstoles, en el territorio de la iglesia.

La iglesia está realizada en un estilo antiguo, reflejando las características de la arquitectura de madera de la antigua Rus, siguiendo el modelo de los santuarios en Kizhi y Seliger. Está construida con troncos de pino cilíndricos sin el uso de clavos. La altura de la iglesia hasta la cúpula es de aproximadamente 14 metros, y la cúpula con la cruz mide un poco más de cuatro metros. Las cúpulas y cruces están cubiertas con un material duradero "bajo oro" con trinitrotolueno.

El campanario tiene dos niveles, forma hexagonal y arcos. Dentro de la campanario hay una escalera principal, y en el centro del primer nivel, una fuente musical. En el campanario se han instalado seis campanas que tocan 14 melodías.

La reja forjada del complejo se realizó según los bocetos de la reja del Jardín de Verano en San Petersburgo, que también fue creada por maestros de Tula.

En el territorio adyacente se han plantado parterres y jardines de flores, y los edificios de la iglesia y el campanario se iluminan con una luz cálida durante la noche.