Артист с неизменным аншлагом выступает как на модных театральных сценах "Приюта комедианта", «Мастерской Петра Фоменко» и "Театра Елены Камбуровой" так и на главных площадках страны: в Государственном Кремлевском Дворце и БКЗ "Октябрьский".
Олег Погудин неоднократно был гостем таких телевизионных программ, как «Белая студия», «Главная роль», «Привет, Андрей», «Нескучная классика». Его творчеству посвящен целый ряд сольных выпусков «Романтики романса", среди которых: "Романсы на стихи Лермонтова", "Французская песня", "Песни Исаака Шварца", "Песни Булата Окуджавы", "Роман с романсом", "Юбилей в кругу друзей".