Троицкое кладбище находится около входа в Александровский сад. Оно было основано в 1770 году. В те годы это место находилось за городской чертой. Здесь несколько столетий хоронили знатных жителей Елабуги. До наших дней оно дошло в запустении, однако, городские власти ведут работу по его восстановлению. В 2010 году Троицкому кладбищу присвоен статус исторического памятника города.
Перед входом в Троицкое кладбище в 1993 году установлен конный памятник Надежде Дуровой, которую называют кавалерист-девица. На нем она изображена в гусарской форме. Надежда Дурова родилась в 1783 году, а умерла в Елабуге в 1866 году в возрасте 83 лет. Она с детства мечтала о военной службе. Переодевшись в мужчину, она поступила на службу в казачий полк императорской армии под именем Александр Александров.
Во время Отечественной войны 1812 года она принимала участие в боевых действиях в составе Литовского Уланского полка. В 1816 году Надежда Дурова вышла в отставку и с 1831 года жила в Елабуге. Здесь она написала книгу «Записки кавалерист-девицы». Ее высоко оценил Александр Пушкин, и Дурова переписывалась с ним. Она стала прообразом героини фильма Эльдара Рязанова «Гусарская баллада».
Мемориальная могила Надежды Дуровой является главной достопримечательностью Троицкого кладбища в Елабуге. Также здесь сохранилось надгробие над могилой Протоирея Павла Дернова, который был расстрелян большевиками. Рядом сохранились руины Троицкой церкви.
Большинство могил на Троицком Кладбище не сохранилось. Территория кладбища небольшая, поэтому здесь хоронили очень плотно. К началу 20 века на кладбище насчитывалось около трех тысяч надгробий. Сейчас местные историки восстанавливают захоронения известных граждан Елабуги.