Этот храм стал вторым, который построил на свои средства Сергей Пенкин. Он украсил Чемодановское (Восточное) кладбище города. Закладной камень и крест на месте строительства освятил 2 сентября 2009 г. протоиерей Сергий Лоскутов, в присутствии руководства города и самого мецената. Кирпичный храм возвели быстро, за семь месяцев. Уже 17 ноября 2009 г. протоиерей Вячеслав Логинов освятил его крест и купол, и они увенчали собой здание. А 4 апреля 2010 г. священник Владимир Кувшинов совершил здесь первую литургию. В 2014 г. при храме была построена колокольня. В январе 2015 г. купол и крест ее освятил митрополит Серафим.