«После первого курса, летом, мы продолжали жить в общежитии, готовились к поездке на Байкал, где Герасимов снимал фильм „У озера“. Гуляли, гудели мы от души. Как-то после очередного загула, проснувшись, кто-то из нас вспомнил: сегодня же вступительные экзамены в ГИТИСе. И мы — я, В. Спиридонов, Т. Нигматулин и Ю. Николаенко пошли поступать. И все четверо были забракованы на первом туре…
У Герасимова я был любимчиком в хорошем смысле. Ни один из его учеников не снимался в стольких его фильмах — в пяти. Для него было принципиально важно, чтобы из меня что-то получилось. А поскольку я был глубоким провинциалом, часто меня брал с собой в командировки. В Польше, например, повёл меня на стриптиз. У меня шары на лоб, бледнею, краснею, потею. А он ловил кайф, наблюдая за мной, изучая мои реакции…»
Между тем стоит отдать должное Николаю в отличие от многих «блатных детей», которые, кроме громкой фамилии своих родителей, ничего за душой не имели, он оказался по-настоящему талантливым актёром. Уже в первой своей роли в кино (речь идёт всё о том же фильме «У озера», 1970) этот талант довольно зримо проступал на экране. Однако, несмотря на это, предложений сниматься от других режиссёров после этого дебюта Ерёменко не дождался. Только Герасимов предложил ему маленькую роль в очередной своей картине, которая называлась «Любить человека» (1972). Больше никаких работ в послужном списке актёра в начале 70-х годов не было.
То время было для него тяжёлым. Закончив ВГИК в 1971 году (отмечу, что на его курсе училась целая плеяда будущих звёзд советского кино: Н. Белохвостикова, Н. Бондарчук, Н. Аринбасарова, Н. Гвоздикова и др.), Ерёменко не захотел возвращаться домой и какое-то время жил в институтском общежитии. Однако вскоре пришла пора служить в армии, и за Ерёменко стала буквально охотиться милиция. Ему пришлось ночевать на съёмных квартирах, а чаще всего на одной из скамеечек Белорусского вокзала. Так продолжалось вплоть до 1972 года, когда на горизонте внезапно замаячила новая роль.
Режиссёр Гавриил Егиазаров на «Мосфильме» приступил к съёмкам фильма «Горячий снег» по одноимённому роману Ю. Бондарева. На одну из проб был приглашён и Ерёменко. Как только это произошло, актёром завладело безумное желание во что бы то ни стало сыграть в этом фильме. Причём не какую-нибудь проходную роль, а одну из центральных — лейтенанта Дроздовского. Чтобы добиться этого, Ерёменко пришлось приложить максимум усилий. По его словам, он буквально запугивал других претендентов на эту роль, чуть ли не угрожая им физической расправой, если они добровольно не сойдут с дистанции. Массированному прессингу со стороны актёра ежедневно подвергался и сам режиссёр. В конце концов ему, видимо, надоело сопротивляться этому наглому натиску, и он утвердил его на эту роль.
После съёмок в этой картине Ерёменко всё-таки угодил в армию — его забрали служить в кавалерийский полк при «Мосфильме», который дислоцировался в Алабине. Однако служба у Ерёменко прекрасно совмещалась с работой в кино — за это время он умудрился сняться сразу в нескольких картинах. Речь идёт о фильмах «Возврата нет», «Исполнение желаний» (оба — 1974), «Семья Ивановых» (1975).
Каким был Николай в те годы? Разным. Как и всякий молодой актёр, на которого свалилась слава, он не отказывал себе практически ни в каких слабостях: «Что скрывать, были загулы крутые. Я же актёр, мне надо про своих героев всё знать, а для этого пришлось через многое пройти самому. Всё искусство в той или иной мере замешано на грехе, точнее, на анализе греха и его последствий. Так что и мне пришлось погрешить немало…»
Однако в середине 70-х Николай на время остепенился. На то были серьёзные причины личного порядка. Во ВГИКе он познакомился с юной студенткой по имени Вера. И хотя до этого у Ерёменко уже случались романы с коллегами по искусству, однако это увлечение оказалось настоящим. В 1974 году молодые поженились. А в 1976 году у них родилась девочка, которую назвали Ольгой.
Ерёменко вспоминает: «Однажды задумался и дочку свою потерял. Оле тогда годика полтора было. Зима. Сугробы. Повёз её на санках. Иду себе, иду. Вдруг слышу: „Мужик, ты ничего не потерял?“ Глядь, а санки-то пустые. А Оля метрах в десяти лежит клубочком в шубе…»