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