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