Он также известен своими книгами о приключениях исторических личностей, таких как Петр I и Екатерина II. Николай Евдокимов - автор популярных повестей, в том числе "Грешница" и "Сказания о горожанке Нюрке", а также романа "У памяти свои законы". В его произведениях, включая "Необходимого человека", "Грешницу" и "Былую похоронку", он с необычайной силой оживляет персонажей, затрагивает важные моральные и этические вопросы. Его книги о приключениях исторических личностей, например Петра I и Екатерины II, также пользуются огромной популярностью.