Храм возведён в 2019 году в честь святой преподобной Евфросинии Полоцкой.

В 2009 году было получено разрешение на получение участка под строительство храма, а уже осенью 2010 года было освящено место под новый храм, в 2011 был заложен фундамент. Активная стройка началась с  2012-го года. 26 октября 2019 года - долгожданный день в жизни общины прихода. В этот день состоялось освещение храма, на котором присутствовали Преосвященнейший Артемий, епископ Гродненский и Волковысский, духовенство и прихожане.

Первое упоминание об этом поселке уходит во 2 половину 16в., но о существовании храма на этой территории ничего не известно. С 1786 года, после окончания строительства железной дороги Восковыск-Белосток, стал называться “Станция Берестовица", а в последствии его переименовали в аг. Пограничный. В 2001 году здание бывшей железнодорожной столовой было переоборудовано для совершения богослужений.