Народни уметник СССР-а (1981) Орден за заслуге отаџбини (1994, 2004, 2020) Орден части (2009) Орден пријатељства (2014) Орден пријатељства међу народима Државна награда СССР-а (1987)
Николај је рођен у Белгороду, у Русији, у ромској породици. Део детињства је провео у Другом светском рату. Током рата Николај је изгубио многе рођаке. Нарочито, кад је био дечак, његов отац је стрељан пред његовим очима 1942. Након рата, породица Сличенко се настанила у ромском колективном имању у Вороњешкој области. Тинејџери су морали да раде подједнако са одраслима. То је било време када је Николај чуо за ромско позориште у Москви и сањао је да наступа на његовој позорници.
Године 1951. Николај је примљен у позориште Ромен. Привукао је пажњу водећих позоришних мајстора. Свакако, није му то олакшало: почео је као и већина, као помоћни глумац. Прву водећу улогу добио је давне 1952. године, када још није имао осамнаест година. То је било време када је позориште прешло у Сергијев Посад.
Након представе, Сличенко је привукао пажњу као способан глумац. Позориште је почело да га укључује у актуелне репертоарске представе. Свеукупно, играо је у више од шездесет улога у родном позоришту, а учествовао је и у великом броју популарних филмова, укључујући Под кишом и сунцем, Моје острво је плаво, Венчање у Малиновки и другим.