Первая церковь известна в этой местности с 1564 г. В 1687 г. был построен каменный храм. Современное здание возвели на средства владельца усадьбы Алтуфьево И.В. Вельяминова в 1759–1763 гг. Церковь освятили 30 октября 1763 г. Здание храма построено в стиле позднего русского барокко, «иже под колоколы», то есть колокольня находилась над куполом храма, перекрытым восьмигранным сомкнутым сводом. Свод перекрыли заново в начале XIX века, были поставлены новая глава и крест. Церковь закрывалась ненадолго только во время Великой Отечественной войны и сохранила внутреннее убранство XIX в. Первоначально у храма не было трапезной. С западной стороны существовала лишь небольшая деревянная паперть. В 1986 г. она была заменена каменной пристройкой. Эта пристройка была расширена в трапезную в 1992 г. Над западным входом в храм возведена вторая колокольня, ее и новую обширную трапезную освятили в 1995 г. В день праздника Воздвижения Честного Креста Господня 27 сентября 1999 г. вновь были освящены главный престол, левый придел – преподобного Макария Желтоводского и Унженского и правый придел – святителя Ионы, митрополита Московского. Еще один придел храма освящен во имя святого мученика Трифона. Святынями храма являются икона святого Макария Желтоводского, явившаяся чудесно у колодца на границе трех селений: Алтуфьева, Бибирева и Медведкова, и список с Казанского образа Пресвятой Богородицы. Рядом с храмом в 1989–1990 гг. построено здание крестильни, стилизованное под барокко. Неподалеку от храма у источника создана часовня во имя святого преподобного Макария Желтоводского. К храму также приписана часовня во имя блаженной Ксении Петербургской на Лианозовском кладбище.
Воздвижения Креста Господня на Воздвиженке церковь
(Воздвиженка, дом № 7/Крестовоздвиженский, дома № 1–5; уничтожена).Время возведения первого храма Воздвижения Креста Господня и основания Крестовоздвиженского монастыря точно неизвестно. В XIV веке, когда уже были заселены большие пространства земли, примыкающие к Кремлю, на месте будущего Крестовоздвиженского монастыря оставался остров леса, некогда занимавшего все близлежащие территории. Место это так и звалось Островом. В первой половине XVI века в этом районе, вероятно, уже существовал храм, так как во время раскопок 1899 г. было обнаружено белокаменное надгробие 1538 г., что говорит о существовании в тот период погоста и, соответственно, храма неизвестного посвящения, где отпевали покойных.
История возникновения Воздвиженского храма содержится в Воскресенской летописи, которая сообщает о принесении в 1540 г. в Москву из Ржева двух чудотворных образов – икон Пресвятой Богородицы и Воздвижения Честного Креста Господня, торжественно встреченных москвичами во главе с государем Иваном IV за рекой Неглинной. На месте встречи чудотворных икон был поставлен деревянный храм в память Воздвижения Креста Господня, и, вероятно, вскоре возник монастырь. Через несколько лет после основания обитель стала причиной страшного московского несчастья. Об этом сообщает житие Василия Блаженного и многочисленные летописные источники. В 1547 г., накануне знаменитого московского пожара, Василий Блаженный пришел в монастырь, что на Острове, и сильно плакал. Современники не поняли тогда его поведение. Однако 21 июня 1547 г. загорелась монастырская деревянная Воздвиженская церковь, сильный ветер перенес огонь на окружавшие ее постройки, пожар быстро распространился. В результате этого бедствия выгорела половина Москвы.
В 1550-е гг. соборный храм Крестовоздвиженского монастыря был отстроен на прежнем месте из кирпича. Это здание просуществовало вплоть до начала XVIII века, когда на огромный вклад не установленного жертвователя был построен новый величественный собор, определивший облик не только монастыря, но и всего района. Храм начали сооружать в 1701 г., однако, из-за его величины, а также из-за последовавшего в 1714 г. указа государя Петра Алексеевича, запретившего каменное строительство в Москве в связи с возведением новой столицы Санкт-Петербурга, его строительство затянулось. В 1711 г. была освящена лишь нижняя церковь в память Успения Пресвятой Богородицы. Главный престол освятили только в 1728 г.
Это был удивительный монументальный собор, возвышавшийся над проходившей рядом улицей, которая в XVIII веке в его честь была переименована в Воздвиженку, а до этого называлась Смоленской. Мощный объем храма с изысканным лепестковым планом представлял собой сложное сооружение со ступенчато повышающейся восьмигранной частью в центре, которая была увенчана главой. К центральному объему примыкали крестообразно расположенные башнеобразные сооружения сложной формы, ориентированные по сторонам света. Над каждым боковым объемом возвышалась малая глава, что делало собор пятиглавым. Крестовоздвиженский собор был поздней репликой так называемого московского барокко. Он был скромно декорирован, однако его окна и порталы украшали колонки с резными белокаменными капителями.