В январе 2010 года Патриарх Московский и всея Руси Кирилл благословил создание фонда «Поддержки строительства храмов города Москвы» для реализации программы строительства 200 новых храмов. На тот момент в районе Отрадное, население которого составляло около 175 тысяч человек, функционировал лишь один храм и две часовни, что обусловило необходимость возведения нового церковного комплекса. Изначально планировалось разместить храм вблизи станции метро «Отрадное», однако впоследствии было принято решение о строительстве в парковой зоне на Юрловском проезде, что оказалось более удобным для местных жителей.
Архитектурный проект храма разработан архитектором Андреем Оболенским в стиле, отражающем традиции древнерусского зодчества XV—XVIII веков. Здание представляет собой пятикупольный храм высотой 36 метров, увенчанный центральным куполом и высоким шатром, символизирующим образ Вселенской Церкви. Общая площадь сооружения составляет 600 квадратных метров, оно рассчитано на 500 прихожан. В структуре храма предусмотрены три наземных и один подземный этажи: на нижнем уровне размещены инженерные системы и трапезная, на верхних этажах — помещения для различных школ и кружков.
В декабре 2013 года на прилегающей территории был возведён временный деревянный храм в честь святого князя Владимира, где 5 января 2014 года состоялась первая Божественная литургия. Строительство основного храмового комплекса началось в конце 2014 года, а 22 апреля 2015 года Патриарх Кирилл совершил чин освящения закладного камня. 9 июля 2016 года епископ Подольский Тихон освятил кресты для куполов храма. К июлю 2018 года строительство было завершено, и 21 октября того же года архиепископ Солнечногорский Сергий совершил чин великого освящения храма.