Здание, в котором ныне находится храм, представляет собой исторический особняк, ранее принадлежавший купеческой семье Бороздиных. Этот особняк был возведен в XIX веке и являлся частью архитектурного ансамбля центральной части города.
До революции 1917 года особняк использовался как жилой дом семьи Бороздиных, известных в городе купцов, внесших значительный вклад в развитие местной торговли и промышленности. После установления советской власти здание было национализировано и передано в ведение различных государственных учреждений. В советский период в особняке располагалось городское управление народного образования (ГОРОНО), что способствовало сохранению здания, хотя его первоначальное предназначение и внутреннее убранство были изменены.
В 1990-е годы, в период возрождения религиозной жизни в России, возникла потребность в создании нового православного прихода в центральной части Режа. В 1997 году, по инициативе местных верующих и при поддержке городских властей, здание бывшего купеческого особняка было передано Русской Православной Церкви для организации храма. После проведения необходимых ремонтных и восстановительных работ, 21 декабря 1997 года состоялось освящение храма во имя святого праведного Иоанна Кронштадтского.
Архитектурно здание представляет собой образец городской усадьбы XIX века, выполненной в стиле эклектики с элементами классицизма. Фасад здания украшен характерными для того времени декоративными элементами, включая лепнину и колонны. После переоборудования под храм были добавлены традиционные для православных церквей элементы: купол и звонница, гармонично вписавшиеся в общий облик здания. Внутреннее пространство было адаптировано для проведения богослужений, включая установку иконостаса и обустройство алтарной части.
В период с 2019 по 2021 годы была проведена масштабная реставрация храма. В ходе работ обновлены фасады, заменена кровля, установлен новый купол и построена звонница. Эти изменения не только улучшили внешний вид храма, но и способствовали преобразованию облика улицы Красноармейской, ставшей одной из центральных и наиболее привлекательных улиц города.
В 2024 году, к празднику Светлой Пасхи, храм Иоанна Кронштадтского был оснащен архитектурной подсветкой, что подчеркнуло его эстетическую привлекательность в вечернее время. В том же году планируется благоустройство прилегающей территории, включая создание палисадника с цветочными композициями и зелеными насаждениями.
