В 1572 году в завещании Ивана Грозного впервые упоминается село Хорошёво, первоначальное название местности. Ранее эти земли принадлежали Дмитрию Донскому, а затем царю Борису Годунову.
Позднее местность стала известна как село Троекурово, получив название от фамилии бояр Троекуровых. В 1674 году село передано владельцу Ивану Борисовичу, который начал строительство церкви Николая Чудотворца.
В середине XVIII века село перешло к семье Салтыковых, которые осуществили значительные строительные работы, включая колокольню, парк и пруды. Затем земли перешли к Потёмкиным-Таврическим.
После революции на территории села создали колхоз. В 1950-х началось строительство жилых домов, а в 1960 году село стало частью Москвы.
В 1962 году на месте бывшего поселкового кладбища организовано Троекуровское кладбище, ставшее престижным местом захоронения. В 2011 году его территория была сокращена.
На кладбище установлен памятный обелиск битве под Москвой.
Кладбище оборудовано моргом и ритуальными залами.