В молодости Николай Ерёменко-младший вёл разгульную жизнь. В 1974-м году расписался с молоденькой студенткой ВГИКа Верой. Она поставила крест на карьере актрисы, устроилась работать в Союз кинематографистов и посвятила себя любимому мужу и дочке Оле, которая родилась через два года после свадьбы. Но идеального мужа из Николая не получилось. Как признавался сам Ерёменко, он всё время любил одну женщину – жену, но постоянно влюблялся в остальных, потому что "моя профессия грешная изначально"…

Актёр шутил, что, поскольку он родился 14 февраля, его покровитель Святой Валентин позаботился о бесконечных романах для него. Женщины не давали ему прохода. По мнению его мамы Галины Александровны Орловой, знаменитой белорусской актрисы, личную жизнь Николаю портила и сумасшедшая любовь фанаток. Поклонницы обрывали телефон, дежурили в подъезде, грозили покончить жизнь самоубийством и даже приходили к нему домой с вещами: "Вы – секс-символ, я хочу с вами жить!"

Ерёменко до последних дней жизни свято хранил тайну о том, что почти два десятка лет вёл двойную жизнь: "на стороне" у него была полноценная семья – неофициальная жена и дочка, которой он дал свою фамилию. Со второй женой Николай познакомился через семь лет после женитьбы на Вере. Ерёменко не хотел разбивать сердце Вере, поэтому договорился со второй женой: он будет ей помогать, но она в ответ пообещает, что расскажет о себе только после его смерти. Она сдержала обещание. И по сей день Татьяна оплакивает свою любовь.

Ерёменко был совсем не похож на своих экранных героев: любил уединение, сторонился шумных компаний. Он ушёл из жизни в тот момент, когда был полон творческих планов. О них он рассказал журналисту Дмитрию Горину в интервью летом 2000 года. Как оказалось, это было последнее телевизионное интервью Николая Ерёменко.