Впервые село Хорошёво — первое наименование местности — упомянуто в завещании Ивана Грозного в 1572 году[4]. Известно, что местностью также владели Дмитрий Донской и Борис Годунов[5].
Название села Троекурово пошло от фамилии бояр. Первый владелец села из этого рода Иван Фёдорович — был женат на Ирине Романовой, сестре патриарха Филарета[6]. Вероятно, некоторое время село называли Хорошёво-Троекурово[7]. В 1674 году село Хорошёво перешло Ивану Борисовичу[8]. В 1699 году он начал строить церковь Николы Чудотворца с придельным храмом[9]. В 1706-м его вдова Анастасия Васильевна довела до конца отделочные работы[10].
У Троекуровых село находилось до середины XVIII века[11], потом оно перешло в собственность семьи Салтыковых[12]. Салтыковы к 1745 году возвели в Троекурове колокольню, разбили парк, выкопали пруды и построили каменный арочный мост[12]. После них землёй владели Потёмкины-Таврические[13].
После революции в Троекурове создали колхоз[14]. В середине 1950-х на территории бывшего села началось строительство жилых домов, а в 1960-м село вошло в состав Москвы[5].
Троекуровское кладбище было организовано во второй половине 1970-х годов с включением прежде существовавшего здесь поселкового кладбища. С организацией кладбища было возведено здание ритуального зала[15]. Новое кладбище считалось престижным: поэт Семён Липкин отмечал, что «оно было задумано как филиал Новодевичьего»[16]. Кладбище создавалось в первую очередь для видных государственных и политических деятелей[17][18].
При организации кладбища на территории усадьбы в 1962-м в его состав вошла роща, но в 1966-м её выделили под использование в рекреационных целях, таким образом территория кладбища сократилась с 34 до 14 га (в настоящий момент площадь составляет около 21 га). К началу 70-х годов XX века разобрали господский дом, от усадебных строений на данный момент сохранилась только церковь Николая Чудотворца[1].
В 2011-м охранная территория усадьбы «Троекурово», куда входит также Кунцевский и Рублёвский погосты, была сокращена в два раза. По предварительным подсчётам, на прирезанной территории можно разместить около пяти тысяч могил[1][18].
В этом же году на заседании Оргкомитета по подготовке и проведению празднования 70-й годовщины битвы под Москвой было предложено установить на кладбище памятный обелиск[19].
По данным «Комсомольской правды», в 2013 году ценник на участок на Троекуровском кладбище начинался от 2 млн рублей[20]. The Village отмечает, что в 2015-м на этом кладбище самая высокая стартовая цена за место среди кладбищ Москвы[21]. Глава ГБУ «Ритуал» в интервью «РИА Новости» от 2017 года говорил, что стоимость одного участка может составлять несколько миллионов рублей[22], также в зданиях на кладбище можно разместить около 120 человек для поминального ужина[23].
На территории кладбища имеется собственный морг[24], два ритуальных зала для прощания с умершими. В 2016-м крупные московские кладбища были оборудованы станциями беспроводного интернета, который будет доступен бесплатно «в тех некрополях, посещение которых носит культурно-просветительский характер». На Троекуровском кладбище таким местом является «зона эмоциональной разгрузки» — у входа и на центральной аллее[25]. В этом же году компания «Ритуал» обновила навигацию на кладбище[26], а в 2017-м открыла конкурс на создание дизайна для торговых точек[27]. В 2017 году Троекурово должно войти в программу реновации 20-ти крупнейших московских кладбищ, мэрия столицы объявляла о намерении отремонтировать дорожное покрытие[28]. Вместе с тем, пресса регулярно упоминает о случаях вандализма на кладбище, происходящего при безучастном отношении персонала и охраны некрополя[29][30][31].
Администрация кладбища проводит экскурсии по могилам знаменитых людей[32]. «Мослента» указывает, что на некоторых кладбищах, в том числе Троекуровском, после расширения могут появиться участки под семейные захоронения[33].