Der Tempel befindet sich auf dem Gelände einer Strafanstalt und hat eine fast 20-jährige Geschichte. Im Sommer 1994 wurde ein Standort für den Bau ausgewählt, und im Herbst desselben Jahres legte Erzbischof Evlogij von Wladimir und Suzdalsk den Grundstein, und der Bau des Fundaments begann. Drei Jahre später wurde die Kirche fertiggestellt. Am 13. Juli 1997 weihte Bischof Evlogij die Kirche zu Ehren des heiligen Gerechten Johannes von Kronstadt und feierte die erste Liturgie.

Das Gebäude der Kirche ist klein, fügt sich aber harmonisch in den Raum ein, der von Mauern umgeben ist. Die Höhe des Tempels beträgt 14 Meter. Während der Weihe übergab Erzbischof Evlogij das Ikone des heiligen Gerechten Johannes von Kronstadt, die ein Geschenk des Archimandriten Johannes Krjastiankin war. Im Jahr 2006 wurde der Kirche ein Vorraum hinzugefügt und eine Umzäunung gebaut. Im Jahr 2009 wurden Glocken gestiftet, und derzeit wird ein Glockenturm errichtet.