Построена в 1759—63 в селе Алтуфьеве, на реке Самотышке, на средства и в усадьбе И. В. Вельяминова, с колокольней над зап. пристройкой, без трапезной, на месте каменного храма 1687 (его предшественник известен с 1564). В конце XVIII в. перестроена (внутри устроен гладкий потолок, отделивший свод от нижнего пространства, над сводом храма поставлена новая колокольня («иже под колоколы»). Coopужена трапезная. Внутреннее убранство, глава и крест — XIX в.

В стиле барокко. Над храмом — колокольня (ярус-звонница открытый).

Храм закрывался только на короткое время в годы Великой Отечественной войны. Перестроен в 1986 (деревянная зап. паперть-пристройка заменена на кирпичную с каменным сводом и четырьмя окнами на сев. и юг, пол покрыт мрамором, coopужено крыльцо и металлические фигурные навесы над каждым из трех входов). В 1989— 90 построено («Союзтрансэкспо») новое здание крестильни, стилизованное под барокко, с арочными окнами, полукруглым алтарным выступом, в 1992 расширена трапезная (освящена вместе с колокольней в 1995).

Главный престол — Воздвижения Креста Господня, приделы — преподобного Макария Желтоводского и Унженского (левый); святителя Ионы, митрополита Московского (правый), приставной (освящен в 1980 для того, чтобы по праздникам и воскресеньям можно было служить по 2 обедни) — святого мученика Трифона.

Святыни — особо чтимые иконы — список с Казанского образа Божией Матери и преподобного Макария Желтоводского (чудесно явилась у колодца сохранившегося источника на границе сёл Алтуфьева, Бибирева и Медведкова).

При храме — детская воскресная школа.

Приписаны часовни: у источника — преподобного Макария Желтоводского (около храма) и блаженной Ксении Петербургской на Лианозовском кладбище.