24 декабря 2017 года в Новокузнецке был освящён новый храм в честь святых благоверных князя Петра и княгини Февронии Муромских. Именно в честь этой супружеской пары, чьи любовь, верность и преданность друг другу стали легендой, учреждён всероссийский праздник «День семьи, любви и верности». Чин освящения храма совершил епископ Новокузнецкий и Таштагольский Владимир. Находится храм на перекрёстке проспекта Курако и улицы Кирова.
С 1958 года на этом месте располагался парк, который несколько раз менял своё название: Пионерский, Автогородок, парк «Сказка». С начала 2000-х годов территория парка была заброшена. Идея создания храма принадлежит настоятелю Свято-Пантейлемонова мужского Епархиального монастыря села Безруково игумену Пимену. Его идею развернул автор проекта будущего храма Павел Тиманов.

По задумке авторов на этом месте должен появиться целый комплекс, который включает: храм во имя благоверных князя Петра и княгини Февронии, часовню, воскресную школу, детский городок, большую парковую зону.

На месте строительства 8 августа 2015 года был установлен четырёхугольный камень с изображением креста и текстом с указанием имён святых Петра и Февронии, в честь которых возводился храм, именем патриарха, а также с указанием дня закладки и освящения камня от сотворения мира. Храм был возведен на частные пожертвования за два года. Подрядчиком строительства выступила компания «КузбассСтройМонтаж». Большую лепту в украшение внутреннего храмового убранства внесла семья художника-иконописца Леонида Ключникова. Леонид Иванович разработал эскиз и изготовил иконостас совместно со своими сыновьями - художниками Никитой и Ильей, а также с Ириной Луцишиной. Написал центральные иконостасные иконы. Резьбу делали мастера из Бийска. Храм стал украшением архитектурной среды района.

8 июля 2018 года на территории храма была заложена капсула времени с посланием и наставлением будущим поколениям. Вскрыть капсулу предполагается в 2118 году.
Общая площадь территории храма составляет 9127 квадратных метров. Сам храм площадью 356 квадратных метров рассчитан на 400 прихожан. При строительстве здания учитывались особенности древнерусской церковной архитектуры, которые отличаются лаконичностью и простотой. Фасад здания украсили уникальные архитектурно-художественные детали. Позаимствованы они у зодчих, возводивших древнерусские соборы Пскова, Новгорода, Владимира, которые славятся своей каменной резьбой. Это мраморные барельефы с изображением райских птиц и животных, символизируют святых Евангелистов. Два золотых купола, обращённые к небу, отображают светлый образ двух любящих сердец.

Внутри храма много художественной резьбы на деревянных деталях. Иконостас необычной формы. Деисусный чин. В центре - Господь Вседержитель. По обе стороны деисусного чина восемь икон, по четыре с каждой стороны. На иконах изображены главные библейские сюжеты - Рождество Богородицы, Введение во храм, Рождество Христа, Крещение, Преображение, Омовение ног Христа. Стиль написания икон у Леонида Ивановича Ключникова отличается особой эмоциональностью, живыми чувствами. Художник очень хорошо знает все сюжеты Библии. При строительстве и оформлении храма соблюдены все церковные традиции. Проект этого храмового здания был отмечен дипломом профессионального смотра-конкурса «Зодчество Восточной Сибири-2017», который прошёл летом 2017 года в Красноярске. Храм является подворьем Безруковского мужского монастыря.