Алтуфьевское кладбище находится в Северо-Восточном административном округе г. Москвы.
Название кладбище унаследовало от села, которое находилось поблизости. Село Алтуфьево упоминается в летописях с XVI века. С конца XVIII - начала XIX веков это село стало владением князей Куракиных. При них был проведен большой объем строительных работ, в основном в господской усадьбе, также являющейся памятником архитектуры русского стиля. В усадьбе в качестве княжеских гостей бывали Д. И. Фонвизин и И. А. Крылов.
В селе Алтуфьеве, образованном в XVI веке, была сооружена церковь Воздвижения Креста Господня и при нем основан погост. Храм представлял собой здание в стиле позднего барокко, уникальное для Москвы по своей конструкции. Позднее параллельно основному наименованию село называлось иногда Крестное и Воздвиженское.
Само кладбище создано в 1750 году.
В городской черте Алтуфьевское кладбище оказалось в 1960-х годах в связи с разрастанием города и интенсивным строительством новых домов. В состав московских кладбищ Алтуфьевское включено в 1978 году.
Само по себе Алтуфьевское кладбище небольшое. Территория кладбища составляет всего 1,46 га. До XX-го века Алтуфьевское кладбище было достаточно большим, но в советское время подверглось разрушению. Часть могил была перенесена при строительстве МКАД в 60-х годах. Однако до сих пор можно найти на нем могилы, принадлежащие к XIX веку.
В настоящее время (2011 г.) в Алтуфьеве разрешено приобретение новых родовых участков для различных типов захоронений.