В 2014 году, в период активной застройки территории старого аэропорта, было принято решение об основании храма в честь святых Петра и Февронии Муромских, покровителей семьи и брака. По благословению митрополита Брянского и Севского Александра, на территории строящегося микрорайона «Авиаторов» был открыт небольшой деревянный храм. Этот временный храм служил местом регулярных богослужений для растущей общины.
В 2023 году, в день памяти святых Петра и Февронии, митрополит Александр совершил освящение креста и закладного камня на месте будущего постоянного храма. Проект нового храма предусматривал строительство просторного здания белого цвета высотой 36 метров, вмещающего до 600 человек. Кроме того, планировалось создание при храме кризисного центра поддержки семьи, материнства и детства, а также установка памятника святым покровителям семьи.
Архитектурно, новый храм задумывался как величественное сооружение, отражающее традиционные православные формы, с центральным куполом и несколькими приделами. Проект предусматривал использование современных строительных технологий при сохранении традиционного облика.
Строительство храма финансировалось частично за счет пожертвований местных жителей и меценатов. Генеральным подрядчиком выступила сербская компания ООО «Строй-Альянс». На момент последнего обновления информации в 2023 году, работы находились на стадии выемки котлована и забивки свай, с планами завершить нулевой цикл строительства в течение года.