Город Новокузнецк украшают множество храмов. Один из них посвящён памяти благоверных князей Петра и Февронии Муромских. Именно в честь этой супружеской пары, чьи любовь, верность и преданность друг другу стали легендой, учреждён всероссийский праздник «День семьи, любви и верности». Расположен храм на перекрёстке проспекта Курако и улицы Кирова. С 1958 года на этом месте располагался парк, который несколько раз менял своё название: Пионерский, Автогородок, парк «Сказка». С начала 2000-х годов территория парка была заброшена. Идея создания храма принадлежит настоятелю Свято-Пантейлемонова мужского Епархиального монастыря села Безруково игумену Пимену. Автором проекта будущего храма стал Павел Тиманов. По задумке авторов на этом месте должен появиться целый комплекс, который включает: храм во имя благоверных князя Петра и княгини Февронии, часовню, воскресную школу, детский городок, большую парковую зону. На месте строительства 8 августа 2015 года был установлен четырёхугольный камень с изображением креста и текстом с указанием имён святых Петра и Февронии. Храм был возведен на частные пожертвования за два года. Подрядчиком строительства выступила компания «КузбассСтройМонтаж». Общая площадь территории храма составляет 9127 квадратных метров. Сам храм площадью 356 квадратных метров рассчитан на 400 прихожан. При строительстве здания учитывались особенности древнерусской церковной архитектуры, которые отличаются лаконичностью и простотой. Фасад здания украсили уникальные архитектурно-художественные детали. Позаимствованы они у зодчих, возводивших древнерусские соборы Пскова, Новгорода, Владимира, которые славятся своей каменной резьбой. Это мраморные барельефы с изображением райских птиц и животных, символизируют святых Евангелистов. Два золотых купола, обращённые к небу, отображают светлый образ двух любящих сердец. Большую лепту в украшение внутреннего храмового убранства внесла семья художника-иконописца Леонида Ключникова. Леонид Иванович разработал эскиз и изготовил иконостас совместно со своими сыновьями - художниками Никитой и Ильей, а также с Ириной Луцишиной. Написал центральные иконостасные иконы. Резьбу делали мастера из Бийска. 24 декабря 2017 года состоялось освящение храма. Чин освящения совершил епископ Новокузнецкий и Таштагольский Владимир. 8 июля 2018 года на территории храма была заложена капсула времени с посланием и наставлением будущим поколениям. Вскрыть капсулу предполагается в 2118 году. Храм является подворьем Безруковского мужского монастыря.