Der Tempel befindet sich auf dem Gelände der ältesten städtischen Gesundheitseinrichtung, im Notfallkrankenhaus von D. J. Wanykin, einem bekannten Tula-Kaufmann und Mäzen. Er vermachte sein ganzes Vermögen der Wohltätigkeit und unterstützte orthodoxe Kirchen, Waisenhäuser und verschiedene städtische Einrichtungen. Am 24. März 2012 wurde die Kirche zu Ehren des heiligen Gerechten Johannes von Kronstadt geweiht, der Tula am 27. August 1900 besuchte. Die Kirche wurde mit Mitteln der Einwohner und Tula-Organisationen erbaut. Zuvor befand sich die Kirche an der Stelle des heutigen Gebäudes der Poliklinik an der Straße Perwomaiskaja.

Der Ikonostase der Kirche besteht aus auf Papier gedruckten Ikonen. Eine davon, die Ikone der Gottesmutter "Lindere meine Sorgen", wurde der alten Kirche von den Stadtbehörden geschenkt, ging jedoch 1917 unwiderruflich verloren, als die Kirche zerstört wurde. Die Ikonen auf den Tafeln sind bereits bestellt und werden bald den Altarbereich schmücken.