Храм Веры, Надежды, Любви и их матери Софии был основан во второй половине 17 века (1771-1772). В 1770-х годах на Москву нашла страшная эпидемия чумы. В день умирало 500-600 человек. Захоронения велись на кладбищах подмосковья. Указом правительства было учереждено Миусское Кладбище. Название своё оно получило от слова "миюссы" - стан Донцов. Впоследствии, рядом с ним и была основана небольшая деревянная церквушка. Наблюдение за постройкой храма было поручено В.И. Баженову. В 1800 году деревянный храм был окончательно достроен.

В 1821 г. было решено произвести реконструкцию храма, поэтому все захоронения и ритуальный обряды на Миусском кладбище были запрещены. 25 июня 1821 г. был подписан указ о строительстве церковного комплекса. По инициативе Кожевникова началось возведение храма из камня, а деревянный был разобран. Кладбище было передано во владение церкви. Уже в 1823 г. храм был отстроен заново по проекту архитектора А.Ф. Элькинского в стиле Московского Классицизма; возводятся служительные дома и ограда. Всего в сторительство храма было вложено 10000 рублей, 6000 из которых вложил Кожевников. Настоятелем нового храма стал Силуан Фёдоров. 29 мая 1823 г. храм освящён святейшим архиепископом Московским и Коломенским Филаретом Дроздовым. В скором времени умер Кожевников. Его с почестями похоронили возле храма.

Далее, в течение 14 лет, с 1834 по 1847 года, храм содержится на деньги Александры Абрамовны Нероновой. В эти годы храм снова перестраивался. В 1839 г. строится женская богадельня. Со стороны западного фасада над пределами, симметрично главной оси храма, возводятся две одноярусные колокольни. В октябре 1898 г. Московская духовная консестория дала добро на строительство церковной библиотеки. 27 мая 1911 г. принимается решение о расширениии храма. В 1912 г. начато строительство трапезной. Над западным входом, по центральной оси храма, строится четырёхъярусная колокольня в классических формах высотой около 30 метров.

После 1917 г. для храма и всего христианского народа наступили дни испытаний. Церкви закрывались, духовенство подвергалось гонению, пропаганда веры была запрещена. Храм на Миусском кладбище был особо любим народом и духовенством. В этом храме служили святейший патриарх Тихон (в миру Василий Иванович Белавин), митрополит Пётр, патриарх Алексий, архидиакон Розов, Холмогоров, Михайлов. Митрофорный протоиерей Александр Орлов построил церковно-приходскую школу, 2 дома для священства, дома для могильщиков, дом для монашек, богадельню для монахов. Храм и его настоятеля особо любил святейший патриарх Тихон. Несколько раз в году он служил в храме. Последняя его служба была в 1925 году. В 1932-1933 гг. церковь была закрыта. После закрытия храма колокольня разбирается до уровня первого яруса над пределами, и строятся уродливые одноэтажные постройки промышленного типа. В помещениии церкви была размещена фабрика учебных пособий по медицине. Всё пришло в запустение и потеряло свой первозданный вид. Красота и величие - всё было поругано и осквернено. К концу 80-х годов храм представлял собой жалкое зрелище.

В 1990 году, после 67 лет разрушения, храм передаётся в руки православной общины и сразу же начинаются восстановительные работы. Главной задачей архитекторов, художников и строителей стало восстановление архитектурно-художественного облика храма начала 20 века. За 15 лет была проделана огромнейшая работа и сейчас храм с былым величием и красотой восстаёт среди городского ландшафта.