Творческая деятельность лауреата Всесоюзных и международных конкурсов, Народного артиста России, одного из лучших баритонов российской эстрады Олега Ухналева началась в юношеском возрасте, в 1963 году юнгой он был зачислен как певец в Ансамбль песни и пляски Балтийского флота. Юное дарование не осталось незамеченным, и уже в мае 1967 года, будучи студентом Московской консерватории им. П.И. Чайковского по классу вокала, певец был приглашен в качестве солиста-вокалиста в эстрадный оркестр «ВИА 66» п/у Ю. Саульского. В начале 70-х Олег Ухналев с большим успехом концертирует с ведущими коллективами Росконцерта — «ВИА 66», «Москвичи», знаменитым Трио п/у А. Тартаковского. А с 1976 года он солист эстрадного оркестра РСФСР под управлением легендарного Л.О. Утесова.
В1980 году Олег Ухналев приглашен в качестве солиста-вокалиста в Ансамбль песни и пляски Московского военного округа. Его талант заблистал новыми гранями, певец становится лучшим исполнителем патриотической военной песни. Безграничные возможности баритона позволили ему с успехом исполнять классические произведения и старинные романсы, здесь он может быть и серьезным и ироничным, показать оперное «бельканто» и одновременно доверительно донести до слушателя лирику романса.
Блестящий талант Олега Ухналева широко известен и у нас, и во многих странах мира — Франции, Японии, Германии.
Его талант всегда находит своего слушателя.