Каждый концерт Митяева — это всегда приятный сюрприз для публики, ведь он остроумен, лиричен, непредсказуем, душевно и просто общается со зрителями. Песни Олега Митяева живые. Они существуют сами по себе, среди народа. Их поют на кухне, в компании друзей, за праздничным столом, у костра. Вряд ли найдётся в России человек, который бы не слышал строчек «Как здорово, что все мы здесь сегодня собрались», который бы не сочувствовал героине песни «Ненаточенные ножи» и не повторял про себя «Крепитесь, люди, скоро лето». Митяев укладывает в несколько простых строк всё, что творится у человека в душе. Это просто, незамысловато, но именно эта искренность открывает сердца публики.
