Летопись Храма Воздвижения Креста Господня начинается в ХVI веке

Первое документальное упоминание об усадьбе Алтуфьево приходится на 1585 год, период правления царя Феодора Иоанновича. В это время селение принадлежало ключнику Хлебного двора Неупокою Дмитриевичу Мякишеву. Деревянную церковь, построенную на реке Самотышке в 1564 г., переделали в каменную только через 120 лет. В период с 1927 года до дня своего ареста 19 января 1938 года настоятелем храма Воздвижения Креста Господня в Алтуфьеве был священник Сергий Лебедев, впоследствии прославленный в лике новомучеников. Отец Сергий был расстрелян на Бутовском полигоне под Москвой 31 января 1938 года. В Крестовоздвиженском храме также служили священномученики Николай Толгский и Василий Смирнов, который был прадедом известного московского пастыря нашего времени протоиерея Димитрия Смирнова (1951–2020). В настоящее время в церкви в честь Воздвижения Креста Господня имеется икона трех священномучеников Алтуфьевских. На западной стене храма установлен мемориальный крест с их именами.