Однако ни один из студенческих романов Николая так и не вынудил его жениться. Произошло это чуть позже, в 1974 году, когда он уже два года как благополучно закончил ВГИК. Избранницей молодого актера стала студентка ВГИКа Вера, которая до этого уже успела побывать замужем. В 1976 году у них родилась девочка, которую назвали Ольгой.
Скажем прямо, первое время отцом Еременко был номинальным: за ребенком в основном присматривала жена, а сам он пропадал на съемочных площадках, добывая семье средства на пропитание. А когда случалось остаться дома ему, ничего хорошего из этого, как правило, не получалось. Так, однажды он отправился погулять с полуторагодовалой дочкой и… умудрился ее потерять. Он вез Олю на санках, и на одном из поворотов девочка свалилась на землю. Еременко этого не заметил, и какое-то время вез пустые санки. И, возможно, вез бы их еще долго, если бы случайный прохожий не остановил его: «Мужик, ты ничего не потерял?» Еременко обернулся – санки пустые, а дочь метрах в десяти лежит в шубке на снегу.
Всесоюзная слава пришла к Еременко в июне 1976 года с выходом на телевизионные экраны многосерийного фильма С. Герасимова «Красное и черное», где Николай сыграл одну из главных ролей – Жюльена Сореля. С этого момента вокруг молодого актера началось настоящее помешательство. Десятки поклонниц стали круглосуточно дежурить в его подъезде, другие – присылать письма с любовными признаниями, вкладывая в конверты пряди своих волос. Некоторые девушки грозились даже покончить жизнь самоубийством, если кумир не ответит взаимностью. Об одном таком случае Еременко вспоминает сам: «Девушка из Керчи писала потрясающие письма. Они выделялись среди прочих – в них были изумительные стихи. Я уже привык и, когда она перестала писать, начал даже дергаться. Вдруг от ее подруги приходит письмо, напечатанное на машинке. Подруга сообщает, что та девушка покончила с собой, и ее родные, зная о ее чувствах ко мне, просят приехать на похороны. Я проникся: всю ночь не сомкнул глаз, утром поехал в аэропорт за билетом и вдруг… вспомнил, что та девушка первую строчку всегда начинала с правой части листа, и письмо ее подруги начиналось так же! Тут я все понял. Такой ответ написал!..»
Спустя два года после шумного успеха Еременко в «Красном и черном» пришел новый триумф – в телевизионной постановке Леонида Квинихидзе «31 июня», где Николай сыграл молодого влюбленного художника. Эта роль подарила актеру еще несколько сотен тысяч молоденьких поклонниц: на его адрес стали приходить новые мешки писем и телеграмм. Но и это были «цветочки». Через год, когда Еременко сыграл стармеха Сергея в фильме Бориса Дурова «Пираты XX века», новый триумф в десятки раз перекрыл два предыдущих.
В последующие годы ролей, равных по популярности трем вышеназванным, в карьере Еременко уже не встречалось. Хотя персонажей ему по-прежнему приходилось играть разных: и положительных, и отрицательных. А в роли графа Орлова в «Царской охоте» (1990) Николаю перед камерой пришлось даже раздеться. По словам артиста: «Мама моя всегда была (да и сейчас остается!) женщиной строгих правил и консервативных взглядов. Она до сих пор, когда видит «Царскую охоту», где я с обнаженными ягодицами стою перед своей партнершей, отворачивается от экрана… А ведь в фильме все было снято достаточно корректно…»
Несмотря на то что в киношной среде брак Еременко считался крепким, на самом деле он таковым не являлся. Время от времени Еременко позволял себе романы на стороне как со своими коллегами-актрисами, так и с женщинами, не имевшими к кино никакого отношения. Артист шутил, что, поскольку родился 14 февраля, в День всех влюбленных, то о его бесконечных романах для него позаботился сам покровитель – святой Валентин. По его же словам: «Моя профессия грешна изначально. Женщины всегда будут меня притягивать, я обречен их любить!.. Моя жена очень тяжело переживала все это, но, к счастью, она нормальный человек. Я и выбрал ее потому, что не смог бы жить с артисткой. Актрисы мне на работе надоели!..»
А вот как на этот счет выразилась его мама, Галина Орлова: «Я смотрела на Веру как на великую мученицу. Оле тоже не нравилось, что папу донимают красотки. Николай был прекрасным сыном – и никудышным мужем!..»
А в 1990 году одна из очередных возлюбленных актера родила ему дочку Таню. Еременко встал перед серьезной дилеммой: бросить семью он не смел, поскольку побоялся гнева своего отца, который к таким вещам относился очень сурово, но и девочку, родившуюся вне брака, Еременко тоже оставить не мог (в дальнейшем он как мог помогал ей материально, регулярно с ней виделся).
В 1994 году Еременко дебютировал в кино как режиссер – снял картину «Сын за отца», где главные роли сыграл он сам и его отец, Николай Еременко-старший. Во время работы над этим фильмом к Еременко-младшему пришла новая любовь. Это была 27-летняя минчанка Люся, помощник режиссера. Вот как об этом вспоминает Владимир Гостюхин, который тоже снимался в этом фильме: