Церковь расположена в Советском районе на Первой Поселковой улице. Храм был возведен в октябре 2008 года. Он был переоборудован из переданного Минской епархии деревянного дома. В 2000 г. была произведена регистрация приходской общины, в том же году ЖРЭО Советского района выделило приходу нежилое деревянное здание для совершения богослужений. 28 ноября 2005 г. на должность настоятеля прихода был назначен иерей Сергий Белевцев.
7 января 2006 г. в приходе была совершена первая Божественная Литургия.
19 октября 2008 г., в год 1020-летия Крещения, митрополит Филарет освятил крестильный храм святого равноапостольного князя Владимира.
21 июня 2009 г. в неделю всех святых в земле Российской просиявших митрополит Филарет освятил приходскую колокольню с колоколами.
18 января 2010 г. занимаемое приходское помещение, находящееся до этого времени в собственности ЖРЭО Советского района было передано в собственность Белорусской Православной Церкви и в распоряжение прихода храма равноапостольного князя Владимира г. Минска.