Народный артист России, член Союза писателей, дважды Лауреат национальной премии «Овация», Лауреат премий Фонда русской поэзии. Для туристов и компанейской публики Митяев — это «Как здорово, что все мы здесь сегодня собрались». Для публики ресторанной он — «Ненаточенные ножи». Из тех кто любит авторскую песню, одни безоговорочно присваивают ему первое место в «новой волне» бардовской песни, другие столь же безоговорочно заявляют, что Митяев — это вовсе не авторская песня.

Концерты Олега Митяева — всегда приятный сюрприз для публики. Он задушевно и просто общается со зрителями, он непредсказуем, остроумен и лиричен. В последнее время Олег Митяев работает с аккомпаниатором и аранжировщиком Леонидом Марголиным, с которым и записаны альбомы: «Крепитесь, люди! Cкоро лето!», «Лучшие песни», «Нелучшие песни», «Небесный калькулятор», «Ни страны, ни погоста» (стихи И.Бродского, муз. Л.Марголина), «Как здорово, что все мы здесь сегодня собрались! Четверть века спустя», «Запах снега», «Романтики больше не будет».