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