До постройки данного храма в Ясеневе, одном из самых многонаселённых районов Москвы, существовало только два небольших православных храма: Храм Петра и Павла в Ясеневе и Храм Казанской иконы Божией Матери в Узком, которые не вмещали всех, кто приходил молиться в воскресенье и по большим праздникам. В связи с этим в 2001 году было решено построить в районе большой православный храм. Многие военнослужащие, а также семьи погибших предложили воздвигнуть здесь храм в честь Покрова Пресвятой Богородицы как храм-памятник всем российским воинам; эту идею поддержали и сотрудники правоохранительных ведомств, потерявшие друзей и соратников в вооружённых конфликтах конца XX — начала XXI века.

По поручению Правительства Москвы от 16 августа 2001 года в 2002 году был выделен участок под строительство храма по улице Айвазовского, в межмагистральной зоне. Предпроектные согласования растянулись почти на пять лет. Тем временем шёл сбор средств на строительство — пожертвования благотворителей и прихожан. В частности, любой желающий мог в ходе строительства внести пожертвования на именной кирпич (с выдачей соответствующего свидетельства) с указанием имени конкретного человека. Впоследствии эти имена надписывались на кирпичах, которые вкладывались в основание и в стены храма; далее благотворителей будут поминать за каждой Божественной службой.

В 2006 году предпроектные проработки были согласованы в установленном порядке во всех инстанциях (Департамент природопользования и охраны окружающей среды Москвы, Государственная экологическая экспертиза, НИИ генплана Москвы). В 2007 году было получено разрешение на постройку временного храма на время строительства. Было также получено заключение о соответствии размещаемого объекта градостроительным требованиям и регламентам использования территории и акт разрешённого использования земельного участка для осуществления строительства. Летом 2008 года было получено положительное заключение Московской государственной экспертизы по материалам проекта на подготовительный период. 15 сентября 2008 года был получен ордер на производство земляных работ, обустройство и содержание строительной площадки.

21 сентября 2008 года начало строительства храма ознаменовалось Крестным ходом от Храма святых первоверховных апостолов Петра и Павла и торжественным молебном на месте строительства. 22 ноября 2008 года, на праздник иконы Божией Матери «Скоропослушница», состоялось освящение строительной площадки и временного храма, а также установка памятного шестиметрового креста (временный храм был назван в честь иконы Божией Матери «Скоропослушница»). 4 декабря 2008 года во временном храме совершена первая Божественная литургия.

В феврале 2009 года была закончена заливка железобетонной монолитной плиты фундамента и монтаж башенного крана. В апреле была закончена заливка железобетонных стен и перекрытия цокольного этажа. В ночь с 18 на 19 апреля в праздник Светлого Христова Воскресения состоялась первая Божественная литургия в нижнем (Михаило-архангельском) приделе строящегося храма. В мае — июне проходили работы по кладке стен храма, внутренняя отделка храма, прокладка внешних инженерных коммуникаций.

30 июня 2009 года состоялся торжественный чин основания храма и закладки памятного камня, который совершил Патриарх Московский и всея Руси Кирилл. Чин состоял из молебного пения, чтения Евангелия и особых молитв перед началом строительства.

Архитектурный ансамбль Покровского храма выполнен в византийских традициях XI—XII века. Тип храма крестово-купольный. Все центральное пространство в плане образует крест. Храм пятиглавый, четырёхстолпный, в двух западных главах расположены звонницы. Храм увенчивается золотым куполом, символизирующим небесную славу, а малые купола синего цвета, украшенные звёздами, говорят о том, что храм посвящен Богородице. Центр храма представляет собой подкупольное пространство, куда свет проникает через окна в барабане. Храм имеет входные паперти с трёх сторон. Главный вход — с западной стороны. Над западным притвором на отметке 8,0 м устроены хоры. Высота цокольного этажа, встроенного в рельеф, — 4,5 м. Высота храма до верха креста — 36 м. Размер центрального объёма храма в осях — 18 м × 18,9 м. Габаритные размеры храма с притворами — 30,9 м × 27 м.