À l'endroit où se trouve actuellement le temple, il y avait à l'origine un cimetière. Cependant, conformément au plan de construction de Tula de 1779, ce territoire a été attribué à des maisons résidentielles. La partie la plus ancienne, à l'ouest du cimetière, a été décidée de ne pas être démolie. C'est ici, à l'intersection des rues modernes Marata et Chapayeva, qu'en 1857 et 1864, un temple a été construit en l'honneur de l'icône de la Mère de Dieu de Don. Le projet du temple a été élaboré par l'architecte de l'usine d'armement de Tula, M. A. Mikhaïlov. Le 3 février 1856, le projet a été présenté à Saint-Pétersbourg au département des affaires artistiques de l'administration principale des voies de communication et des bâtiments publics. Après révisions dans la capitale, le projet a été approuvé par l'empereur Alexandre II le 1er mars 1857.

Les fonds pour la construction du temple ont été donnés par les armuriers, avec une contribution particulièrement significative de 10 000 roubles de Maxim Lialine. Une partie de l'argent est également venue de l'empereur Alexandre II en récompense aux armuriers de Tula. Le temple a été construit dans le style « tonov ». En plus de l'autel principal, consacré le 27 septembre 1864, il y avait deux autres autels : le droit, consacré le 22 novembre 1864 au nom de la Trinité, et le gauche, consacré le 17 janvier 1865 au nom du saint Maxime le Confesseur. En 1892, la construction du clocher a commencé, ce qui a duré sept ans. En 1894, une école paroissiale a été ouverte près du temple. L'église de Don a été fermée le 16 février 1930 par décision du présidium de l'exécutif régional de Moscou. Le bâtiment était prévu pour être utilisé comme crèche ou bibliothèque, mais ces plans n'ont pas été réalisés, et l'église a été démolie.

Au début des années 1990, des archéologues ont découvert les fondations de l'ancienne église dans le parc. À l'initiative de Vladimir Moguilnikov, chef de l'administration du district de Proletarsky, un nouveau temple a été construit grâce aux dons volontaires de 97 collectifs de travail et de 49 particuliers au nom de l'icône de la Mère de Dieu « Don ». Il a été consacré le 6 mai 1995. La hauteur du temple avec la croix dépasse 16 mètres, et la superficie intérieure est de 77 m².