С 2005 по 2012гг. должность настоятеля прихода занимал протоиерей Аркадий Косьяненко. Его усилиями 11 июля 2006 года была зарегистрирована община Прихода храма иконы Божией Матери «Взыскание погибших», получено согласие Президента Республики Беларусь на выделение земельного участка в черте города под строительство храма, на улице Советских пограничников (на месте строительства) установлен памятный знак, а также было положено начало проектированию приходского храмового комплекса.

В Советское время на этой территории располагались склады и хранилища техники. Совсем недавно между памятником пограничникам, которые погибли в первые дни Великой Отечественной войны, и зданием Больницы скорой медицинской помощи (на месте строительства) располагался пустырь.

23 марта 2012г. на должность настоятеля прихода указом правящего архиерея был назначен священник Валерий Боричевский. С мая 2012 каждое воскресенье в 14:00, не смотря на погодные условия, на месте строительства храма проходили молебны, прихожане возносили свои молитвы о скорейшем начале и завершении строительства. К началу 2013г. Была подготовлена разрешительная документация а строительная площадка получила ограждение. В январе-феврале 2013г. было организовано бурение скважин на месте возведения большого и малого храмов, проведены геологические исследования грунта. Параллельно активно велись проектно-изыскательские работы.

17 февраля 2013г. Приход отметил установку и торжественное освящение большого поклонного креста на месте строительства архиепископом Гродненским и Волковысским Высокопреосвященнейшим Артемием.
4 августа 2013г. состоялась торжественная служба, посвященная закладке памятной капсулы в основание малого храма в честь святого великомученика и целителя Пантелеимона.

Весь 2014 год велись строительно-монтажные работы. И уже 08.02.2015г. прихожане стали свидетелями освящения малого храма архиепископом Гродненским и Волковысским Высокопреосвященнейшим Артемием в сослужении клириков Гродненской епархии. С этого момента началась полноценная приходская жизнь общины.
Однако строительство еще не было завершено. В 2015г. приход приступил к возведению фундамента и стен церковно-причтового дома, в котором должна была разместиться воскресная школа. В течение 2015-2016гг. велись проектно-изыскательские и строительно-монтажные работы, осуществлялась прокладка инженерных сетей водоснабжения и канализации, во вновь построенном здании монтировалась электропроводка, подключалось центральное отопление.
В октябре 2017г. воскресная школа впервые приняла в своих стенах детей прихожан. Она стала тем местом, где ребята впервые постигают основы православной веры, изучая Священное Писание, Закон Божий, ведутся занятия по рукоделию и церковному пению.
2018-2021 гг. - сдана в эксплуатацию 1-я очередь строительства церковно-приходского комплекса, в здании церковно-причтового дома проведено отоплепление, устроено наружное освящение, произведено благоустройство территории.
В 2022 г. чтобы у прихожан круглый год была возможность набрать освященной воды на территории прихода была возведена Водосвятная.
С 2022 и по настоящий момент идет интенсивная подготовка проектной документации для начала строительства Главного храма прихода.