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