История прихода берет начало с 10 января 2020 г., когда архиепископ Гродненский и Волковысский Артемий (Кищенко) благословил иерея Евгения Велисейчика на организацию православной общины с последующим строительством храма в гродненском микрорайоне Грандичи. 10 июня 2020 г. приход получил официальное свидетельство о государственной регистрации.

В 2022 г. городские службы выделили приходу земельный участок для дальнейшего строительства храма. 25 сентября 2022 г. священник Евгений Велисейчик совершил первый молебен на месте предполагаемого строительства.

20 мая 2024 г. согласно указу архиепископа Гродненского и Волковысского Антония (Доронина) новым настоятелем прихода храма иконы Божией Матери «Всецарица» был назначен иерей Сергий Бутурля, которому было поручено продолжение работ по строительству храма.

2 июня 2024 г. был проведен первый молебен перед иконой Божией Матери «Всецарица»; с этого времени такие молебны стали совершаться регулярно.

17 июля 2024 г. стараниями настоятеля прихода было получено разрешение собственника земли СПК «Путришки» на начало строительных работ.

21 июля 2024 г. на месте строительства храма установили поклонный крест, который 2 августа того же года был освящен архиепископом Гродненским и Волковысским Антонием (Дорониным).

Активное участие в сборе средств на строительство храма приняли М. С. Мельникова, Е. А. Перевозчикова, Т. В. Лысёнок, Е. В. Алексеенкова, В. В. Красовский, М. В. Гурец и другие.

В период с 22 июля по 31 августа 2024 г. была возведена первая часовня, где стали совершаться регулярные богослужения. Помощь в строительстве оказала организационная структура РУП «Гродноэнерго». Организацию строительства осуществлял И. Р. Курилович.

Осенью того же года городские власти выдали приходу предписание о перенесении часовни на новое место.

К 26 октября 2024 г. перенос часовни был завершен, и регулярные богослужения продолжились уже в новом здании.

В апреле 2025 г. к зданию часовни был пристроен притвор.

В период с 14 по 19 апреля 2025 г. был покрашен фасад часовни и обновлен иконостас. Семья Ждановых пожертвовала приходу евхаристический набор. Воспитанник молодежной иконописной студии «Покров» Иван Бутурля (руководитель студии Д. Д. Пестунова) написал и передал в дар приходу храмовую икону Божией Матери «Всецарица».

Помощь в обустройстве храма оказали протоиерей Виктор Колосовский, протоиерей Григорий Беляцкий, протоиерей Вячеслав Гапличник, протоиерей Иоанн Велисейчик, иерей Владимир Асадчий, иерей Георгий Скорб, иерей Димитрий Бровушкин, иерей Игорь Колосовский, иерей Виктор Шнайдар.

В настоящий момент строительные работы продолжаются.

1. Божественная литургия в храме иконы Божией Матери «Всецарица» города Гродно. Мгновения : [видеорепортаж] // YOUTUBE.BY. – URL : https://www.youtube.com/watch?v=6VxGP7AxxLI/    (дата обращения : 23 марта 2026).
2. В Гродно построят храм иконы Божией Матери «Всецарица»: определены границы земельного участка / фото // Гродненская Епархия Белорусской Православной Церкви (Белорусского Экзархата Московского Патриархата). – URL : https://orthos.org/novosti/v-grodno-postoyat-khram-ikony-bozhiei-materi-vsefarifa-opredeleny-granify-zemel-nogo-uchastka/  (дата обращения : 23 марта 2026).
3. Приход храма в честь иконы Божией Матери «Всецарица» / фото // Гродненская Епархия Белорусской Православной Церкви (Белорусского Экзархата Московского Патриархата). – URL : https://orthos.org/khramy/kartochki-khramov/vsefarifa/  (дата обращения : 23 марта 2026).