Инициатива возведения храма возникла в начале 2010-х годов в связи с необходимостью обеспечения духовного окормления растущего населения района Чертаново Южное. По благословению Святейшего Патриарха Московского и всея Руси Кирилла было принято решение о строительстве храмового комплекса в честь святых мучениц Веры, Надежды, Любови и матери их Софии. В 2015 году на выделенном участке началось строительство временного деревянного храма, который был освящён 30 сентября того же года. Это событие совпало с первым престольным праздником храма.
В 2017 году в рамках Программы строительства православных храмов в Москве было начато проектирование и строительство капитального каменного храма. Архитектурный проект был разработан с учётом традиций русского храмового зодчества, с использованием современных строительных технологий. В 2020 году были завершены основные строительные работы, включая возведение стен, сводов и куполов. 11 марта 2020 года был совершен чин освящения куполов и крестов, после чего они были установлены на храм.
