Член олимпийской сборной команды России на зимних Олимпиадах в Солт-Лейк-Сити-2002 и Турине-2006. Лучший результат на Олимпиадах — 18-е место в комбинации в Солт-Лейк-Сити.
Первым тренером Павла стал его отец Сергей Николаевич Шестаков.