В связи с тем, что в Ясенево, одном из самых многонаселенных районов Москвы, существовало только два относительно небольших православных храма, которые с трудом могли вместить всех верующих (это Храм святых первоверховных апостолов Петра и Павла и Храм Казанской иконы Божией Матери в Узком), в 2001 году было решено построить в районе большой православный храм. Многие военнослужащие, а также семьи погибших предложили воздвигнуть здесь храм Покрова Пресвятой Богородицы как храм-памятник всем российским воинам; эту идею поддержали и сотрудники правоохранительных ведомств, потерявшие друзей и соратников в вооруженных конфликтах последних десятилетий.
По благословению Святейшего Патриарха Московского и всея Руси Алексия II и по поручению Правительства Москвы (№ 4-19-11801/1 от 16 августа 2001 года) в 2002 году был выделен участок под строительство храма по ул. Айвазовского, в межмагистральной зоне. Предпроектные согласования растянулись почти на пять лет. Тем временем шёл сбор средств на строительство — пожертвования благотворителей и прихожан. В частности, любой желающий мог в ходе строительства внести пожертвования на именной кирпич (с выдачей соответствующего свидетельства), с указанием имени конкретного человека. Впоследствии эти имена надписывались на кирпичах, которые вкладывались в основание и в стены храма; далее благотворители будут поминаться за каждой Божественной службой[1].
В 2006 году предпроектные проработки были согласованы в установленном порядке во всех инстанциях (Департамент природопользования и охраны окружающей среды г. Москвы, Государственная экологическая экспертиза, ГУП НИИ Генплана Москвы). В 2007 году было получено разрешение на постройку временного храма на время строительства. Было также получено ЗОС (Заключение о соответствии размещаемого объекта градостроительным требованиям и регламентам использования территории) и АРИ (Акт разрешенного использования земельного участка для осуществления строительства). Летом 2008 года было получено положительное заключение Московской государственной экспертизы (Москомэкспертизы) по материалам проекта на подготовительный период. 15 сентября 2008 года был получен ордер на производство земляных работ, обустройство и содержание строительной площадки.
21 сентября 2008 года начало строительства храма ознаменовалось Крестным ходом от Храма святых первоверховных апостолов Петра и Павла и торжественным молебном на месте строительства. 22 ноября 2008 года, на праздник иконы Божией Матери «Скоропослушница», состоялось освящение строительной площадки и временного храма, а также установка памятного шестиметрового креста (временный храм был назван в честь иконы Божией Матери «Скоропослушница»). 4 декабря 2008 года во временном храме совершена первая Божественная литургия.
В феврале 2009 года была закончена заливка железобетонной монолитной плиты фундамента и монтаж башенного крана. В апреле 2009 года была закончена заливка железобетонных стен и перекрытия цокольного этажа. В ночь с 18 на 19 апреля в праздник Светлого Христова Воскресения состоялась первая Божественная литургия в нижнем (Михаило-архангельском) приделе строящегося храма. В мае-июне проходили работы по кладке стен храма, внутренняя отделка храма, прокладка внешних инженерных коммуникаций.
30 июня 2009 года состоялся торжественный чин основания храма и закладки памятного камня, который совершил Святейший Патриарх Московский и всея Руси Кирилл. Чин состоял из молебного пения, чтения Евангелия и особых молитв перед началом строительства.
27 декабря 2015 года Святейший Патриарх Московский и всея Руси Кирилл совершил чин великого освящения храма Покрова Пресвятой Богородицы в Ясеневе г. Москвы и возглавил служение Божественной литургии в новоосвященном храме.
