На месте ныне построенного храма, ранее храма либо часовни не существовало. Православный приход был зарегистрирован в 2006 году. В 2007 году распоряжением правительства Москвы в муниципальном округе Крылатское Западного округа Москвы, по адресу: Москва, Рублевское шоссе владение 54, был выделен земельный участок под строительство православного храма преподобного Алексия человека Божия. В этом же году произошла закладка камня. В 2010 году новоизбранным Мэром Москвы Сергеем Семеновичем Собяниным была вручено Святейшему Патриарху Московскому и всея Руси Кириллу разрешение на строительство храма по адресу: г. Москва, Рублевское шоссе, 54. В 2012 году силами компании «ТрансКапСтрой» началось строительство малого храма. В 2013 году был возведен малый храм и освящен малым иерейским чином. С Праздника Рождества Христова 2013 года начались ежедневные Богослужения.

В 2021 году началось строительство основного храма. Генеральным подрядчиком выступила компания KFS-group, С благословения Его Святейшества Святейшего Патриарха московского и всея Руси Кирилла новый храм был назван в честь равноапостольного великого князя Владимира. 28 июля 2022 года архиепископом Одинцовским и Красногорским Фомой были освящены и воздвигнуты Крест с куполом. 28 июля 2023 года в день памяти равноапостольного великого князя Владимира был совершен молебен в строящемся храме. Весной 2024 года храм был сдан в эксплуатацию. 8 марта 2024 года Архиепископ Одинцовский и Красногорский Фома совершил первую Божественную литургию в новом храме. 14 декабря 2025 года Его Святейшеством Святейшим Патриархом Московским и всея Руси Кириллом было совершено Великое освящение храма.