В программе «За столом семи морей» прозвучат песни Булата Окуджавы, греческие, грузинские, итальянские, французские, испанские и другие песни. Это уникальная возможность услышать голос певца удивительного таланта и большой исполнительской культуры, которому больше 20 лет рукоплещут российские и зарубежные концертные залы. В репертуаре Олега Погудина – около тысячи произведений. Необыкновенной красоты голос и уникальная для нашего времени проникновенность исполнения, безупречный вкус и бесконечное обаяние, поэтичность и интеллигентность – все эти качества, столь редкие на современной эстраде, как и предельная самоотдача во время выступлений, обеспечили исполнителю не только популярность, но и любовь публики в масштабах всей страны и за её пределами.
Первый сольный концерт Олега Погудина состоялся в клубе авторской песни «Восток» в 1987 году. С тех пор он выступает на таких известных площадках, как Большой зал Московской Консерватории, Концертный зал им. П. И. Чайковского (Москва), Государственный Кремлевский Дворец (Москва) и других. В 1997 году певец стал лауреатом фестиваля «Глас Ангельский России» и был удостоен награды «Ангел Трубящий».
С 1995 года сначала на Петербургском радио, а затем в прессе Погудин широко упоминается как «Серебряный голос России», «Король романса». В печати постоянно отмечают прекрасные вокальные данные, уникальный тембр голоса. В репертуар артиста входит свыше 500 песен и романсов. Основные концертные программы: русский старинный городской романс, классический русский романс, народная песня; военные песни.
Олег Погудин — лауреат Царскосельской художественной премии «За постижение души русского романса», лауреат молодёжной премии «Триумф», а в 2015 году ему присвоено звание Народного артиста России.