В 1993 году было принято решение о регистрации православной общины в честь иконы Божией Матери "Избавительница". Усилиями общины был приобретен пассажирский вагон, в котором был оборудован временный храм.
В 1998 году Минским областным исполкомом была зарегистрирована община прихода храма иконы Божией Матери "Избавительница".
В этом же году за строительство храма взялся генеральный директор ПО “БелАЗ” Павел Лукьянович Мариев. Проектированием храма занималась "Творческая мастерская В.Ф. Даниленко" города Минска.
7 февраля 1999 года митрополит Минский и Слуцкий Филарет (Вахромеев), патриарший экзарх всея Беларуси, в сослужении настоятеля прихода священника Бориса Полторжицкого совершил закладку памятной капсулы с грамотой в стены новостроящегося храма.
По окончании строительства храм был расписан стенописной артелью "Радость" под руководством Алексеева Бориса Алексеевича.
30 октября 2004 года митрополит Филарет совершил освящение нового храма в честь иконы Божией Матери "Избавительницы".