Храм в честь святых благоверных князей Петра и Февронии Муромских в городе Полысаево был заложен в 2009 году. Инициатива строительства принадлежала местным жителям, основное финансирование осуществлялось за счет их пожертвований. Храм расположен в Сквере молодоженов рядом с городским ЗАГСом, что символизирует его предназначение как места благословения семейных союзов.
Строительство велось с перерывами из-за недостатка средств. В 2011 году епископ Аристарх освятил закладной камень будущего храма. Основные работы были завершены к 2016 году, однако внутренняя отделка и благоустройство территории продолжались еще несколько лет. 1 августа 2016 года митрополит Аристарх совершил чин освящения храма малым чином.
Архитектурно храм представляет собой деревянную однокупольную церковь высотой 17 метров с крыльцом, украшенным фигурным козырьком и деревянными колоннами. Лестница выполнена в виде веранды с перилами. Престол освящен в честь святых Петра и Февронии, память которых празднуется 8 июля по новому стилю.
Богослужения в храме совершаются по средам, пятницам, субботам и воскресеньям. Утренние службы начинаются в 7:00, вечерние - в 17:00 по пятницам и субботам. Храм относится к 2-му Ленинск-Кузнецкому благочинию Кемеровской епархии Русской Православной Церкви.