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