Храмовый комплекс возводится на ул. Перовская, вл. 64 в районе Новогиреево. К работам приступили в прошлом году, как только прихожане собрали средства на строительство нулевого цикла здания (части, которая ниже первого этажа).

Нулевой цикл уже закончен, залита фундаментная плита. В этом году основные работы должны быть завершены, но чин великого освящения пройдет не раньше 2019 года. Сейчас приход готовится ко второму этапу работ, идет сбор средств на возведение здания.

В 2014 году на Перовской улице был освящен малый деревянный храм в честь праведного воина Федора Ушакова. Неподалеку планировалось возвести каменную церковь в честь князя Владимира на 300 человек.

Проект выполнил заслуженный архитектор России Андрей Оболенский. В 2015 году, в годовщину тысячелетия преставления великого князя, Крестителя Руси, на месте будущего храма установили крест.

На тот момент в Москве храмов, посвященных основателю Российского государства, было мало – всего один или два. В 2015 году был восстановлен придомовой храм в честь князя Владимира в Московском Епархиальном доме в Лиховом переулке.