Nikolay Eryomenko est un artiste émérite de la RSFSR (25.03.1983). Artiste du peuple de la Fédération de Russie (1.03.1994). Son père est l'artiste du peuple de l'URSS Nikolay Nikolayevich Eryomenko (1926-2000). Sa mère est l'artiste du peuple de la RSS de Biélorussie Galina Alexandrovna Orlova (née en 1928). En 1971, il est diplômé de l'Institut d'État de cinématographie de l'Union (atelier de S.A. Gerasimov et T.F. Makarova) et devient acteur du Théâtre-studio de l'acteur de cinéma. Sergueï Guerassimov aimait Kolia Eryomenko et l'a fait tourner dans six de ses films ; seule l'épouse de Guerassimov, Tamara Makarova, a tourné dans davantage de films.

À partir de 1976, il est acteur au studio de cinéma Gorki. Depuis 2001, il est conseiller culturel à l'ambassade de Biélorussie à Moscou. Au milieu des années 1990, Eryomenko se lance dans une première réalisation, « Le Fils pour le père », où il joue aux côtés de son père. Après ce film commun, Eryomenko père revient au théâtre et au cinéma, où il travaille encore fructueusement pendant cinq ans.