У 1964 році складає іспити і проходить відбір відразу в Гнесинськоє Училище, ГІТІС і Московську Косерваторію ім.П.І.Чайковського. Вибирає Консерваторію і вступає вчитися по класу вокалу. У 1967 році знайомиться з Юрієм Саульський і під його керуванням, паралельно з навчанням, починає виступати солістом-вокалістом джазового естрадного оркестру «ВІО-66» (Вокально-Інструментальний Оркестр).
Олег Ухнальов з Держоркестром Утьосова. Диригент Певзнер.
Крім музики Саульского, оркестр виконував твори Дюка Еллінгтона, Вуді Германа, Генрі Манчіні, Квінсі Джонса, багато експерементіровал, зокрема, за прикладом оркестру Рея Конніфф вокальна група, в тому числі і Олег, співали в наслідування якихось інструментах, наприклад, хлопчики - як тромбони або саксофони, дівчинки - як труби.
Також в оркестрі в цей час грали такі музиканти, як саксофоніст і джазмен Олексій Козлов, піаніст Ігор Бриль, барабанщик Володимир Журавський, тенор-саксофоніст Юрій Чугунов.
У 1968 році відбувається знайомство з відомим композитором Давидом Тухмановим, в той час працювали з естрадним співаком Валерієм Ободзинський. Тухманов запропонував молодому артисту записати для радіо пісню «І не те, щоб« Так », і не те, щоб« Ні »...» на вірші Ігоря Шаферана. Пісня, яка прозвучала вперше в ранковій недільній передачі Всесоюзного радіо «Доброго ранку!», Була переломною в творчій кар'єрі, і як зізнається сам співака, після неї він «прокинувся знаменитим».
Потім пісня прозвучала на радіо «Юність», а в 1969 році Всесоюзна фірма грамзапису «Мелодія» включила її в серію грамплатівок «Всім, хто любить пісню» поряд з такими виконавцями пісень, як Едіта П'єха, Анатолій Корольов, Лариса Мондрус. У тому ж 1968 році Олег Ухнальов брав участь з піснею Давида Тухманова «Поки молодий» в конкурсі на краще виконання радянської молодіжної пісні. Голові журі Леоніду Утьосову, дуже сподобалося виконання, в результаті - перемога і «Перша премія».
В цьому ж році Олег Ухнальов залишає «ВІО-66» і стає солістом ВІА «Москвичі», де працює спільно зі співачкою Аллою Пугачовою та Георгієм Маміконовим (з 1985 року керівник ВІА «Доктор Ватсон»). Працюючи в ансамблі «Москвичі», співак включає в свій репертуар написану в 1970 році одну з найвідоміших згодом пісню українського композитора і поета Володимира Івасюка - «Червона рута» (в 1972 році разом з піснею «Дали отчіе окинувши» (В.Пикуль - А.Поперечний) була записана на Всесоюзній фірмі грамзапису «Мелодія»)
В цей же час співак співпрацює в спільних концертах з Валерієм Ободзинський, трохи пізніше багато гастролює по країні і за кордоном з тріо під управління Олександра Тартаковського. Імовірно, в ці роки співпрацює з естрадним оркестром «Современник» під керуванням Анатолія Кролла і оркестром «Радянська пісня» під керуванням Олексія Мажукова.
У 1975 році працює солістом разом зі стажуються Олександром Сєровим в ансамблі «Співаючі юнги» міста Миколаєва, керував яким нині популярний композитор Ігор Крутой. Творча діяльність знову зводить співака з Леонідом Утьосовим, і з 1976 року Ухнальов на запрошення виконує соло в естрадному оркестрі РРФСР під його керуванням. У 1978 році Всесоюзна фірма грамзапису «Мелодія» випускає чергову грамплатівку-міньйон з піснями: «Я бачу тебе» (І.Якушенко - Л. Ошанін), «Небо моє» (А.Зацепін - Л.Дербенёв), «Пройду весь світ »(М.Фрадкін - В.Лазарев),« Нічий »(Ю.Саульскій - Є. Євтушенко). Артист багато концертує, його пісні звучать на радіо і телебаченні.
Патріотичні пісні, виконувані з самого початку творчої діяльності, нарівні з ліричними, становили основу репертуару співака. Гарний баритон не міг залишитися непоміченим армійськими колективами, і в 1980 році він був запрошений солістом в ансамбль Московського військового округу під керуванням хорового диригента Сурена Баблоева, в якому пропрацював чотири роки. В цей же час Олег Ухнальов працював в якості провідного соліста і в Московському ансамблі ППО.
До цього часу, можна сказати, артист став професіоналом естради, досконало володіє своїм голосом, зі своєю оригінальною манерою виконання і «подачі» пісні слухачеві. Щирість, співпереживання, діалог із залом - те, чим можна відзначити кожен виступ артиста, незалежно від жанру виконуваної пісні. А можливості його баритона дозволяли з успіхом виконувати сучасні та класичні твори, старовинні романси.
Олег Ухнальов обов'язково намагався заспівати на своєму концерті одну пісню без мікрофона. Характерний випадок, що стався на гастролях в Орлі, передмісті Парижа: під час концерту відмовляє апаратура, гасне світло, і зал на сім тисяч глядачів занурюється в темряву. Артист починає співати без мікрофона «Вздовж по Пітерської», після закінчення пісні виникає «мертва» пауза, артист в замішанні: «Що не так?» ... і вибух оплесків!
«І не те, щоб« так ».І не те, щоб« ні »
Цікавий факт: багато пісень для Олега написав його рідний брат Сергій Якович Ухнальов, серед них, такі як «Черемховий колір», «Літня гроза», «Третій зайвий» та інші.
У новому тисячолітті Олег Ухнальов продовжує творчу діяльність виступами з Муніципальним оркестром «Джаз-бенд Ретро зірки» разом з колишніми учасниками оркестрів Олега Лундстрема, Едді Рознера, Юрія Саульського, Анатолія Кролла, Олексія Мажукова під керуванням Заслуженого працівника культури Анатолія Серікова, і музичного керівника і аранжувальника Ігоря Габріеляна.
Думаю, дозволено буде закінчити статтю не датою смерті артиста, бо творчість і пам'ять продовжують жити і після смерті, а його словами про пісні, які він співав. Адже Пісня, по суті, була всім життям Олега Ухнальов