Родился 17 июня 1926 года в Новосибирске.
После окончания ремесленного училища работал токарем.
Окончил курсы младших лейтенантов в Новосибирске (1942).
Участник Великой Отечественной войны. В 18 лет пошёл на фронт, раненый попал в окружение, оказался в плену. Сумел выжить в фашистском концлагере, из которого несколько раз пытался бежать. Затем воевал в составе подпольной группы Сопротивления.
В 1948 году окончил Театральную студию при театре имени Я. Коласа.
В 1948-1959 годах — актёр театра имени Якуба Коласа в Витебске.
С 1959 года — актёр Белорусского академического театра имени Янки Купалы в Минске.
Народный артист БССР (1967).
Народный артист СССР (05.07.1989).
Жена — актриса Галина Александровна Орлова.
Сын — актёр Николай Ерёменко (1949-2001).
Ушёл из жизни вечером 30 июня 2000 года от инфаркта в Минске.
Похороны актёра состоялись 4 июля на Восточном (Московском) кладбище белорусской столицы. Рядом с Николаем Ерёменко-старшим похоронен его сын Николай Ерёменко-младший, скончавшийся через 11 месяцев после смерти отца.
призы и награды
Лауреат Государственной премии Белорусской ССР.
Медаль Франциска Скорины (28.06.1996).
Орден Отечественной войны II степени (1985).
роли в кино
1999 Милый лжец (Беларусь, фильм-спектакль) :: Джордж Бернард Шоу :: главная роль
1998 Зал ожидания (Беларусь) :: Скворцов
1995 Сын за отца (Россия, Беларусь) :: Александр Николаевич :: главная роль
1993 Гладиатор по найму (Беларусь, Украина) :: Гурий Лукачев
1991 Невозвращенец :: Виктор Андреевич
1990 Мудромер (фильм-спектакль) :: Виктор Павлович Вершило :: главная роль
1987 Отступник :: Дорон
1983 Незнакомая песня (короткометражный) :: полковник-танкист
1980 Петровка, 38 :: генерал милиции
1980 Желаю успеха :: капитан
1980 Атланты и кариатиды :: Пал Палыч Кислюк
1980 Амнистия :: начальник милиции
1979 Старые долги :: Любецкий
1979 Вкус хлеба :: Веденин :: главная роль
1978 Расписание на послезавтра :: дедушка Саши Багратиона
1978 Молодость с нами :: Колосов Павел Петрович :: главная роль
(короткометражный) :: Иван Петрович
1976 Солдаты свободы | Vojáci Svobody / A szabadság katonái (СССР, Болгария, Польша, Чехословакия, Венгрия, ГДР) :: Иосип Броз Тито
1976 Легко быть добрым :: Гайда
1974 Трудные этажи
1974 Соколово | Sokolovo (СССР, Чехословакия) :: полковник Загоскин
1974 Пламя :: член Ставки
1973-1983 Вечный зов :: Иван Михайлович Субботин
1972 Карпухин :: Владимир Михайлович Овсянников
1972 Илга-Иволга | Vālodzīte :: Фёдор в зрелые годы
1971 Человек в проходном дворе :: Сибул
1971 Мировой парень :: Михаил Николаевич Калинкович
1971 Большие перегоны :: железнодорожник
1970-1972 Взрывники :: Дмитрий Борисович Бутров :: главная роль
1970,1971, 1972 Руины стреляют... :: секретарь подпольного обкома партии
1970 Счастливый человек :: эпизод
1970 Море в огне :: Жидилов
1970 Крушение империи :: Ваулин
1968,1970,1971 Освобождение :: Иосиф Броз-Тито
1968 Иван Макарович | Іван Макаравіч :: отец Вани
1968 Желаю удачи (короткометражный) :: капитан
1968 Десятая доля пути :: Бухтеев
1967 Рядом с вами :: прохожий
1967 Запомним этот день :: Ясень
1965 Погоня :: Анатолий Иванович :: главная роль
1965 Музыканты одного полка :: Макеев
1965 Дни лётные :: Николай Николаевич
1964 Москва - Генуя :: Русанов
1962 Люди и звери | Menschen und Tiere :: Алексей Иванович Павлов :: главная роль
1960-1961 Первые испытания :: Тодорик
1960 Впереди - крутой поворот :: Николай Николаевич Радевич
архивные кадры
2005-2007 Как уходили кумиры (документальный)
2003 Чтобы помнили (документальный)