Приход был основан в 1996 году по инициативе верующих Октябрьского района города.Изначально богослужения проводились в небольшом помещении стоматологической поликлиники, затем — во временном помещении торгового центра.
В 1998 году началось строительство нового храма на площади Казинца. В 2005 году состоялась первая служба в цокольном этаже, хотя строительство ещё продолжалось. Верхний храм был освящён в честь святой праведной Софии Слуцкой, нижний — в честь иконы Пресвятой Богородицы «Спорительница хлебов».
Архитектурно храм представляет собой традиционное православное сооружение с центральным куполом и колокольней. Верхний храм украшен иконостасом, выполненным художниками-резчиками Х. А. Чилингоряном и В. А. Чилингоряном. Роспись алтаря и солеи выполнена в византийском стиле и изображает библейские сюжеты и лики святых на тёмном фоне. Нижний храм расписан в стиле катакомбной живописи с минимальной цветовой палитрой, характерной для раннехристианского искусства.
В 2012 году, к 400-летию со дня преставления святой праведной Софии Слуцкой, на территории храма был установлен памятник, созданный скульптором Михаилом Иньковым и архитектором Николаем Лукьянчиком. Бронзовая скульптура высотой более трёх метров стала данью памяти святой и украшением площади Казинца.
При храме действует воскресная школа, библиотека с более чем 2000 наименований книг православной тематики, а также организуются паломнические поездки по святым местам Беларуси. Приход активно участвует в социальной деятельности, оказывая помощь нуждающимся и сотрудничая с Минским городским центром социального обслуживания семьи и детей.
