Кладбище основано в 1771 году в период эпидемии чумы. Название получило по Введенским горам (Лефортовскому холму) — возвышенной местности на левом берегу Яузы. С северной стороны Введенские горы были ограничены долиной реки Хапиловки, при впадении которой в Яузу располагалось село Семёновское. На юге протекала река Синичка (Лефортовский ручей), при впадении которой в Яузу находилось село Введенское. В 1771 году на правом берегу Синички было открыто Немецкое кладбище, ныне называемое Введенским. Изначальное название кладбища — Немецкое или Иноверческое — связано с тем, что здесь хоронили преимущественно лютеран и католиков.
Многие скульптурные памятники и надгробия на кладбище сооружены известными скульпторами и архитекторами. По проекту выдающегося архитектора Ф. О. Шехтеля сооружены надгробие Е. Ф. Жегиной (1893), мавзолей мукомольных заводчиков Эрлангеров (1911) и мавзолей Феррейнов (1900-е). В 1911 году на кладбище по проекту архитектора В. А. Рудановского и инженера Л. Розенблита построена часовня, которая использовалась представителями разных конфессий для погребальных служб. В 1990-е годы здание было передано Церкви Ингрии (ныне — Лютеранская церковь Святой Троицы).
На кладбище похоронены 54 Героя Советского Союза, 27 Героев Социалистического Труда, 90 революционеров и старых большевиков, более 770 учёных, около 300 артистов, композиторов и дирижёров, 95 литераторов, более 80 художников, скульпторов и архитекторов, почти 200 заслуженных врачей, учителей, строителей, заслуженных деятелей культуры, заслуженных мастеров спорта, множество лиц духовного звания.
В XIX веке на Введенское кладбище из Немецкой слободы перенесены останки генералов Ф. Лефорта и П. Гордона (совместное захоронение, участок № 11, на границе с участками № 9 и № 15).
В годы Великой Отечественной войны на кладбище появился ряд братских могил советских воинов, в память о которых установлен гранитный обелиск. На кладбище, на участке 9 были похоронены 6 скончавшихся в московских госпиталях французских летчиков эскадрильи Нормандия-Неман, в их числе Герой Советского Союза Марсель Лефевр. В 1950-х годах прах французских летчиков перенесён на родину, однако на месте могил оставлен памятный знак. По поводу официальных дат кладбище посещают представители посольства Франции, возлагая венки и цветы.
Адрес
2-й микрорайон, район Лефортово, Юго-Восточный административный округ, Москва