Муж её, Иван Фёдорович, в 1817 году пожертвовал средства на построение церкви во имя святой Евдокии – таким был его памятник почившей супруге, как указано на мемориальной доске на самой церкви. С тех пор кладбище стало носить имя Евдокиевского – по имени кладбищенской церкви.
Рядом с церковью располагается могила Василия Васильевича Сидорова, липецкого купца. Его вдова Александра Ивановна в 1907 году пожертвовала для церкви один из колоколов – самый большой, в 151 фунт весом и 4150 рублей стоимостью. При советской власти все шесть колоколов были сняты с колокольни, церковная серебряная утварь конфискована. Храм был закрыт, здание использовалось в разных хозяйственных целях, до 1990 года в нём располагалось похоронное бюро, в 1996 году передан опять верующим. Кладбище тогда было передано в пользование городу.
На Евдокиевском кладбище похоронен Валентин Петрович Плеханов – отец Георгия Плеханова, основоположника русского марксизма. Захоронение грустно прославилось тем, что с могилы похитили надгробие.
На кладбище находится также захоронение Василия Васильевича Быханова. Именем знаменитого земляка назван парк в городе. Липецкие минеральные воды могут похвастаться сегодня тем, что в его Нижнем парке имеется Быхановская аллея, заложенная там в своё время Василием Васильевичем. В городах Липецке и Долгоруково купец второй гильдии Быханов имел питомники плодовых деревьев. Деревья эти получали медали на выставках в Париже, Брюсселе, приезжал к Быханову сам И.В. Мичурин для консультации. Гранитный крест, установленный на его могиле, вандалы повалили и раскололи.
Утрачены захоронения Петра Борисовича Бланка, почётного гражданина Липецка, а также Петра Тимофеевича Бурцева – деда Петра Бертенева.
В годы войны здания Липецкого курорта заняли под эвакогоспитали. Умиравших в них от ран воинов хоронили сначала там же. Но во второй половине 60-х годов прошлого столетия их останки были перезахоронены на Евдокиевском кладбище. Тогда же создан был Мемориал Памяти погибшим, соседнюю площадь назвали площадью Героев.
Кладбище, сначала совсем небольшое, увеличивалось в размерах и достигло 20 гектаров занимаемой площади. Сейчас оно закрыто для захоронений.