4 июня 2013 в 18:00 в Пушкинском скверике Спасского кафедрального собора города Пятигорска торжественно открыли мемориальную доску в память о видном русской военачальнике, выдающемся сыне Терской земли графе Николае Ивановиче Евдокимове.

Событие приурочили к 140-летию со дня кончины графа Евдокимова (1873). Во внимание к заслугам покойный был похоронен в ограде Спасского собора, позднее над местом его захоронения была устроена часовня. В советские годы часовню, как и Спасский собор, разрушили. Где находятся останки Н. И. Евдокимова – неизвестно.

Инициатором установки мемориальной доски стали представители общественности. Попечение оказал Епископ Пятигорский и Черкесский Феофилакт. Архиерей также совершил освящение памятного знака.

Обращаясь к собравшимся пятигорчанам и гостям города, Епископ Феофилакт отметил, что генерал Николай Евдокимов, это наш предок, а память и уважение предков, это залог благополучия грядущих поколений.

О восстановлении исторической справедливости говорил и атаман Терского казачьего войска (ТВКО) Сергей Клименко. Войсковой атаман сообщил, что отныне день памяти графа Евдокимова – родового терского казака – внесен в календарь ТВКО, и будет отмечаться ежегодно.

Официальное решение Думы Пятигорска, поддерживающее установку памятной доски графу Евдокимову, огласила спикер городского законодательного органа Людмила Похилько.

В торжествах приняли участие казаки-терцы, ученики казачьих классов из Пятигорска, Иноземцево и Ессентуков. Состоялось парадное построение казаков и торжественное прохождение маршем.