Он сыграл немало ярких ролей, начав отсчет своего успеха с картины Сергея Герасимова «Красное и чёрное» по Стендалю. Потом было «31 июня» и «Пираты XX века».
Поклонницы осаждали Николая Ерёменко, писали ему письма, поджидали в подъезде дома. Он же будто все время находился в поисках своего счастья. На протяжении долгих лет актёр жил на две семьи, а после развода собирался жениться на третьей женщине. Но не успел.
В этом удивительно успешном актёре было почти невозможно рассмотреть ранимую, мятущуюся душу.