Олег Погудин выступал с концертами в разных странах, среди них: Эстония, Латвия, Загреб, Гамбург, Стокгольм, Тель-Авив, Женева, Гранада, Нью-Йорк, Сан-Франциско. 12

Некоторые концертные площадки, на которых выступал Погудин: концертный зал «Эстония» в Таллине, концертный зал «Большая гильдия» в Риге, Laeiszhalle в Гамбурге, Konserthuset в Стокгольме, Piccolo Teatro di Milano, Музеон Исраэль в Тель-Авиве, Дворец Наций в Женеве, Teatro Isabel la Catolica в Гранаде, Millenium Theatre в Нью-Йорке, Palace of Fine Arts в Сан-Франциско. 12