Решение о строительстве храма было принято в 1992 г. советом директоров кохомских предприятий при главе администрации города. Проект небольшого храма был разработан арх. А.Б.Дьяковым. Закладка храма состоялась в 1998 г. Затем проект был полностью переработан В.М.Шахматовым с увеличением высоты и площади здания. Освящен 8 мая 2011 г.