Храм в честь иконы Божией Матери «Всецарица» будет построен в гродненском микрорайоне Грандичи.
10 января 2020 года архиепископ Гродненский и Волковысский Артемий (Кищенко; 1952 — 2023, управлял епархией с 1996 по 2021 гг.) благословил иерею Евгению Велисейчику организовать общину с последующим строительством храма. 10 июня 2020 года приход был официально зарегистрирован.
В 2022 году приходу был предоставлен земельный участок для строительства. 25 сентября 2022 года священник Евгений Велисейчик совершил близ участка первый молебен.
С 20 мая 2024 года в соответствии с указом архиепископа Гродненского и Волковысского Антония настоятелем прихода является иерей Сергий Бутурля.
2 августа 2024 года архиепископ Антоний освятил на месте строительства храма поклонный крест.