Уроженец станицы Наурской на Тереке, сын простого казака — Николай Иванович Евдокимов (1804-1873) начал ратную службу рядовым, а закончил генералом от инфантерии.
За свои подвиги Евдокимов удостоился графского титула. Император Александр II пожаловал ему обширное земельное владение под Железноводском, где прославленный полководец построил хутор и назвал его «Новый Ведень».
С тех пор прошло более века. Затерялись следы заброшенного разграбленного хутора «Новый Ведень», других имений графа на Кавминводах. Однако, как показало время, о наследстве графа Евдокимова забыли далеко не все.