Народный артист России, член Союза писателей, дважды Лауреат национальной премии «Овация», Лауреат премий Фонда русской поэзии. Для туристов и компанейской публики Митяев - это "Как здорово, что все мы здесь сегодня собрались". Для публики ресторанной он - "Ненаточенные ножи" и другие песни из репертуара М. Шуфутинского. Из тех кто любит авторскую песню, одни безоговорочно присваивают ему первое место в "новой волне" бардовской песни, другие столь же безоговорочно заявляют, что Митяев - это вовсе не авторская песня. Концерты Олега Митяева - всегда приятный сюрприз для публики. Он задушевно и просто общается со зрителями, он непредсказуем, остроумен и лиричен.
В последние несколько лет выступает, помимо Л. Марголина, вместе с Родионом Марченко (бас-гитара) и Витольдом Петровским (вокал).