Приход храма во имя святой блаженной старицы Матроны Московской, что в ЖК Европея, появился в городе в конце марта 2014 года. История же здания Матронинского храма началась 19 июля 2014 года, в день празднования собора Радонежских святых, когда близ места будущего строительства на участке размером 6410 кв. м состоялись установка и освящение памятного поклонного креста, ознаменовавшее начало возведения храма. Чин освящения совершили секретарь епархиального управления протоиерей Евгений Хаджипараш, настоятель новосозданного Матронинского прихода, и представители духовенства города. В конце октября 2014 года рядом с котлованом началось строительство малого Матронинского храма. Помощь в продолжающемся строительстве приходу оказывают как частные лица, так и организации – в частности, строительная компания «Меритон».
25 января 2015 года на строящийся малый Матронинский храм был установлен первый купол – небольшая луковичная главка золотого цвета.
8 марта 2015 года, в день памяти (обретение мощей) Матроны Московской, состоялось первое богослужение в Матронинском храме города.
В настоящее время в храме находятся на постоянной основе икона с частицей гроба святой Матроны Московской, оригинальный документ, подписанный лично святителем Лукой Крымским, икона с частицей мощей Спиридона Тримифунтского и его сапожек, икона с частицей мощей Петра и Февронии Муромских и частица древа Закхея, подаренная к открытию храма Императорским Православным Палестинским Обществом.
2 мая 2016 года, в день памяти блаженной Матроны Московской, был освящён нижний придел строящегося храма Матроны Московской, а малый храм позже был переосвящён в крестильный храм Петра и Февронии Муромских Чудотворцев. Летом 2018 года была возведена колокольня с часовней святых Богоотец Иоакима и Анны попечением рабов Божиих Дьяченко Руслана Алексеевича и Певнева Евгения Фёдоровича.
