En el lugar donde ahora se encuentra el templo, originalmente había un cementerio. Sin embargo, de acuerdo con el plan de construcción de Tula de 1779, esta área fue destinada para viviendas. La parte más antigua, la occidental del cementerio, decidieron no demoler. Fue aquí, en la intersección de las modernas calles Marata y Chapaev, donde se construyó el templo en honor a la Icono de Don de la Madre de Dios en 1857 y 1864. El proyecto del templo fue desarrollado por el arquitecto de la fábrica de armas de Tula, M. A. Mijailov. El 3 de febrero de 1856, el proyecto fue presentado en San Petersburgo al departamento de asuntos artísticos de la Administración Principal de Vías de Comunicación y Edificios Públicos. Tras su revisión en la capital, el proyecto fue aprobado por el emperador Alejandro II el 1 de marzo de 1857.

Los fondos para la construcción del templo fueron donados por los armeros, siendo especialmente significativa la contribución de Maxim Lialin, que ascendió a 10 mil rublos. También parte del dinero provino del emperador Alejandro II como recompensa a los armeros de Tula. El templo fue construido en estilo "tonovsk". Además del altar principal, consagrado el 27 de septiembre de 1864, había otros dos altares: el derecho, consagrado el 22 de noviembre de 1864 en nombre de la Trinidad, y el izquierdo, consagrado el 17 de enero de 1865 en nombre del venerable Maxim el Confesor. En 1892 comenzó la construcción del campanario, que duró siete años. En 1894 se abrió una escuela parroquial en el templo. La iglesia de Don fue cerrada el 16 de febrero de 1930 por una resolución del presidium del Comité Ejecutivo de la Región de Moscú. Se planeaba utilizar el edificio como jardín de infancia o biblioteca, pero estos planes no se llevaron a cabo y la iglesia fue demolida.

A principios de la década de 1990, los arqueólogos descubrieron los cimientos del antiguo templo en el parque. Por iniciativa de Vladimir Mogilnikov, jefe de la administración del distrito de Proletarsky, se construyó un nuevo templo en honor a la Icono de la Madre de Dios "Don" con donaciones voluntarias de 97 colectivos laborales y 49 particulares. Fue consagrado el 6 de mayo de 1995. La altura del templo, incluida la cruz, supera los 16 metros, y la superficie interior es de 77 m².