Современники глубоко уважали его. Проститься с другом приехал Великий князь Михаил Николаевич. Большевики уничтожили часовню над местом его погребения на территории Спасского собора, сегодня мы даже не знаем, где находится прах графа Евдокимова. Но память о нем жива. В Пятигорском краеведческом музее действует постоянная экспозиция. 4 июня 2013 состоялось открытие памятной доски графа Евдокимова в Пушкинском сквере возрожденного Спасского кафедрального собора города Пятигорска.