Nikolay Eryomenko, RSFSR Onur Sanatçısı (25.03.1983). Rusya Federasyonu Halk Sanatçısı (1.03.1994). Babası, SSCB Halk Sanatçısı Nikolay Nikolayeviç Eryomenko (1926-2000). Annesi, Belarus SSC Halk Sanatçısı Galina Aleksandrovna Orlova (d. 1928). 1971'de Tüm Birlik Devlet Sinematografi Enstitüsü'nü (S. A. Gerasimov ve T. F. Makarova'nın atölyesi) bitirdi ve Sinema Oyuncusu Tiyatro-Stüdyosu'nda oyuncu oldu. Sergey Gerasimov, Kolya Eryomenko'yu severdi ve onu altı filminde oynattı; daha fazlasında sadece Gerasimov'un eşi Tamara Makarova oynamıştı.

1976'dan itibaren M. Gorki adına Sinema Stüdyosu'nda oyuncu. 2001'den itibaren Belarus'un Moskova Büyükelçiliği'nde kültür danışmanı. 1990'ların ortasında Eryomenko, babasıyla birlikte oynadığı "Oğul Babası İçin" ile yönetmenlik debutunu yapmaya karar verdi. Ortak filmden sonra büyük Eryomenko tiyatroya ve sinemaya geri döndü ve orada beş yıl daha verimli çalıştı.