История прихода ведет начало с 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 г. был покрашен фасад часовни и обновлен иконостас. Семья В. А. и Т. С. Ждановых пожертвовала приходу евхаристический набор. Воспитанник молодежной иконописной студии «Покров» Иван Бутурля (руководитель студии Д. Д. Пестунова) написал и передал в дар приходу храмовую икону Божией Матери «Всецарица».
Помощь в обустройстве храма оказали протоиерей Виктор Колосовский, протоиерей Григорий Беляцкий, протоиерей Вячеслав Гапличник, протоиерей Иоанн Велисейчик, иерей Владимир Асадчий, иерей Георгий Скорб, иерей Димитрий Бровушкин, иерей Игорь Колосовский, иерей Виктор Шнайдар.
В настоящий момент строительные работы продолжаются.