Ukhnalev născut în 1946, familia de marinar militar, de război trecut, iar personalul a început să cânte la vârsta de 14 ani, în primul rând - acasa, la propria sa. În 1963, „marina cântăreț“ un tânăr a ascultat compozitor Alexander Pakhmutova și a insistat să intre om tânăr talentat într-un colegiu de muzică. A ales Conservatorul din Moscova. Ceaikovski. Deja în acest moment, Oleg a inceput sa cante solist în „VIO-66“, care, împreună cu hituri sovietice să cânte compoziții de jazz de Ellington, Mancini, Jones și alți cântăreți străini.
Devenind cunoscut Ukhnalev a câștigat concursul de cântece sovietice de tineret și a câștigat premiul întâi din mâinile lui Leonid Utesov în 1968. După absolvirea Conservatorului în 1970, a devenit solist al ansamblului vocal-instrumental (VIA) „moscoviții“. Apoi a interpretat celebrul "Chervona Ruta" de Vladimir Ivasiuk și multe alte melodii pe care le-a plăcut oamenilor. Activitatea sa creatoare a continuat în diferite echipe, forțând cântărețul să se mute din oraș în oraș, pentru a coopera cu un număr de compozitori contemporani, orchestre și artiști.
Printre colegii sai au fost Alla Pugacheva, Alexander Serov, și Alla Yoshpe Stahan Rakhimov, Valery Obodzinskii Irina Zarubin și multe altele. Sale frumoase, cu note catifelate, baritonul de multe ori atrase de grupuri militare, atât în 1980, când Ukhnalev solist în ansamblul Districtul Militar Moscova. Profesionalismul înalt al acestui artist și modul de a cânta, conceput pentru a comunica cu publicul, la făcut un adevărat profesionist scenă. Timp de mulți ani de activitate de concert, sa întâmplat să cucerească și spectatori străini, mergând în turneu.