Der Tempel zu Ehren des heiligen gerechten Johannes von Kronstadt wurde 1996 gegründet und fungierte ursprünglich als Hauskirche im Gebäude des Orthodoxen Jugendzentrums "Arche". Auf die Segnung des Erzbischofs von Kostroma und Galich Alexander begann der Bau einer neuen Kirche neben diesem Zentrum. Im Jahr 2001 wurde der erste Stein der Kirche, die dem heiligen gerechten Johannes von Kronstadt und dem Heiligen Ambrosius von Mailand gewidmet ist, gelegt. Innerhalb eines Jahres wurden die Wände des unteren Tempels errichtet und das Fundament für den Glockenturm vorbereitet. Im Jahr 2002 besuchte der Patriarch von Moskau und ganz Russland Alexius II. die im Bau befindliche Kirche, der der Kirche ein Ikone des heiligen Ambrosius von Mailand schenkte und die Glocken segnete. Von 2002 bis 2005 wurden die Wände der Kirche und des Glockenturms gebaut sowie die Außenverkleidung durchgeführt. Am 25. Dezember 2005 fand die kleine Weihe des oberen Tempels zu Ehren des heiligen gerechten Johannes von Kronstadt statt, und Erzbischof Alexander von Kostroma und Galich feierte die erste Liturgie in Gemeinschaft mit dem städtischen Klerus. Im Winter und Frühling 2006 fanden trotz schwieriger Bedingungen weiterhin Gottesdienste und die Innenausstattung statt. Im Jahr 2007 begann der Bau des Ikonostase und die Schaffung von Ikonen. Im Jahr 2008 wurde ein Balkon für den Chor gebaut, der Ikonostase im oberen Tempel installiert und die Altarverkleidung begonnen. Derzeit werden die Arbeiten an der Innenausstattung des unteren Tempels im Namen des heiligen Ambrosius von Mailand und die Gestaltung des Geländes rund um die Kirche fortgesetzt.