В 1971 окончил ВГИК (актерская мастерская С. Герасимова и Т. Макаровой).
Лучший актер 1981 года за роль в фильме «Пираты ХХ века» по опросу журнала «Советский экран».
Родился в семье народного артиста СССР Николая Николаевича Ерёменко (1926-2000) и народной артистки Белорусской ССР Галины Александровны Орловой (1928).