Le temple est situé sur le territoire de la plus ancienne institution médicale de la ville, à l'hôpital d'urgence D. Ya. Vanikina, un célèbre marchand et mécène toulousain. Il a légué toute sa fortune à des œuvres de charité, soutenant les églises orthodoxes, les orphelinats et diverses institutions municipales. Le 24 mars 2012, la consécration du temple en l'honneur de saint juste Jean de Kronstadt a eu lieu, celui-ci ayant visité Tula le 27 août 1900. Le temple a été construit grâce aux fonds des habitants et des organisations toulousaines. Auparavant, l'église se trouvait à l'emplacement de l'actuel bâtiment de la polyclinique du côté de la rue Pervomaiskaya.

L'iconostase du temple est composée d'icônes imprimées sur papier. L'une d'elles, l'icône de la Mère de Dieu « Apaise mes chagrins », a été offerte à l'ancienne église par les autorités municipales, mais a été irrémédiablement perdue en 1917, lorsque l'église a été détruite. Les icônes sur panneaux ont déjà été commandées et orneront bientôt la partie du sanctuaire.