В архивных источниках Алтуфьево впервые упоминается в 1585 году. В то время хозяином селения был ключник Хлебного двора Н. Д. Мякишев. Дела его шли хорошо, имение развивалось и до XVII века считалось процветающим. Упадок пришелся на Смутное время — село опустело, а на месте построек образовался пустырь. В таком виде имущество досталось братьям Акинфовым. Сын одного из них — Никита Акинфов в конце 1670-х унаследовал усадьбу и занялся ее восстановлением. При новом владельце был построен господский дом, к 1687 году рядом возвели каменную церковь Воздвижения Креста Господня. Храм пострадал от пожара в первой половине XVIII века и был переосвящен во имя мучениц Веры, Надежды, Любови и матери их Софии. От последнего наследника Акинфовых усадьба в Алтуфьево перешла поручику Ивану Вельяминову в 1759 году. Он построил новый храм в стиле позднего русского барокко с колокольней вместо старого ветхого и вернул святыне первоначальное имя. Также поручик реконструировал парк и возвел роскошный