Еще в детстве Павел Шестаков вместе с отцом постоянно приходил на хоккейные баталии «Торпедо» к открытой хоккейной коробке на улице Металлургов. Затем, когда построили Дворец спорта юный Павел не пропускал матчи любимой команды, постоянно посещая матчи юношеских команд и на его глазах росли будущие звезды Михаил Панин и Сергей Варнавский, Александр Корешков и Михаил Бородулин. Он прекрасно помнит матчи союзной высшей лиги с участием «Торпедо», когда команда Владимира Гольца обыгрывала ЦСКА и «Динамо».
К сожалению, в силу определенных жизненных обстоятельств в 2004 году Павлу Александровичу ампутировали одну ногу. Тем не менее это не сломило его болельщицкий стержень и Павел Александрович с 2008 года не пропускает ни одной домашней игры «Торпедо». В понедельник Павел Александрович был в гостях у команды и получил в подарок именную игровую майку с автографами хоккеистов «Торпедо». Павел Шестаков на своем примере демонстрирует не только сильный характер, несгибаемую волю, но и преданность любимой команде.