На этом месте до 30-х годов стоял храм, после революции церковь была закрыта и в ее здании долгое время размещался кинотеатр "Авангард". В 1972 году, перед приездом в Москву президента США Никсона, церковь взорвали, поскольку она располагалась вблизи трассы следования гостя. На этом месте потом и построили здание МВД.
В прошлом году было принято решение небольшой храм-часовню в память о погибших воинах и сотрудниках МВД. Обратившись к собравшимся Патриарх, в частности сказал: "Мы верим, что ХХI век для нашего народа будет веком мира, созидания и благополучия, а этот храм, который стоит здесь, у Министерства внутренних дел, он будет храмом и памятником в честь и в память тех, которые отдали свои жизни, защищая наше Отечество".
Высоко оценил значение возрождения духовности общества Президент России Владимир Путин: "Наша страна, Россия, входит в ХХI век, обращаясь к своим исконным корням, входит в новое столетие и в новое тысячелетие на подъеме своей духовности. Также, как мы строили этот храм всем миром, всем народом, мы также с вами должны воссоздавать и новую Россию. Россию, в которой непреложным, обязательным условием будет соблюдение закона и соблюдение моральных ценностей".