Певца по праву называют «серебряным голосом» России. В печати постоянно отмечают прекрасные вокальные данные, уникальный тембр и безупречный художественный вкус певца, тонкое понимание исполняемых им произведений, сложность, разнообразие и, вместе с тем, цельность концертных программ, редкостную самоотдачу во время выступлений и исключительно теплое и уважительное отношение к зрителю.
Своим творчеством Олег Погудин убедительно доказывает, что романс, традиционно считавшийся камерным жанром, может иметь успех на самых крупных сценических площадках, собирая многотысячную зрительскую аудиторию. Творчество Олега Погудина, несомненно, одно из самых ярких и знаковых явлений подлинной современной культуры России.