II Международные спортивные игры молодежи, Варшава, 1955 год. Павел Столбов стал обладателем трех золотых
и одной бронзовой медалей

Золотая медаль победителя гимнастического турнира в командном зачете XVI Олимпийских игр в Мельбурне
1956 года

Золотая, серебряная и бронзовая медали XIV чемпионата мира по гимнастике 1958 года в Москве.
Павел Столбов  - чемпион мира 1958 года в командном первенстве, серебряный призер в упражнениях
на коне и бронзовый – на брусьях

Жетоны призера первенства СССР 1958 года в упражнениях на брусьях и перекладине – II место

Медали чемпионатов СССР разного достоинства. Столбов является абсолютным чемпионом СССР 1957 года,
чемпионом и призером СССР 1956, 1957, 1958, 1959, 1962, 1963 годов в разных видах гимнастического многоборья,
а также обладателем Кубка СССР 1959 года в многоборье. Всего Павел 13 раз становился чемпионом СССР,
5 раз – серебряным призером и 2 раза - бронзовым

Жетоны победителя и призера чемпионатов Москвы разных лет. Трижды спортсмен занимал первое место:
в многоборье, на перекладине и на кольцах; дважды был вторым и четырежды - третьим призером
столичного первенства

Медали чемпионата Европы 1959 года в Копенгагене. Павел Афанасьевич - чемпион европейского первенства в упражнениях на перекладине, серебряный призер -  в многоборье и на кольцах,  бронзовый – в упражнениях на брусьях

Медали матчевых и товарищеских встреч по спортивной гимнастике: СССР – США (золото в многоборье и в упражнениях на перекладине) и СССР – Япония (золото в командном первенстве, многоборье, в упражнениях на перекладине, а также две серебряные награды).  1961 год.

Серебряные медали XV чемпионата мира по гимнастике в Праге 1962 года: в упражнениях на перекладине и в командном первенстве

Постоянный участник  Спартакиад дружественных армий, Павел Столбов представлял команду Вооруженных сил и был  неоднократным победителем и призером этих соревнований. В его коллекции восемь золотых медалей, две серебряных и пять - бронзовых  

Жетоны чемпионатов Вооруженных сил. Павел Столбов постоянно подтверждал право представлять свой клуб
на международных соревнованиях, завоевав пять золотых, пять серебряных и шесть
бронзовых наград чемпионатов ВС

Почетный знак Олимпийского комитета России «За заслуги в развитии олимпийского движения», врученный Павлу Афанасьевичу Столбову в 1999 году

Юбилейный знак «50 лет ГТО СССР»

Знак «Отличник физической культуры и спорта», 1980 год

Знак «Заслуженный мастер спорта»

Почетный знак Государственного комитета СССР по физической культуре и спорту «За заслуги в развитии физической культуры и спорта», 1989 год

Медаль супруги Павла Столбова - Тамары Георгиевны - чемпионки СССР, мастера спорта СССР по спортивной гимнастике, двукратной чемпионки СССР в командных соревнованиях, чемпионки Вооруженных сил в вольных упражнениях, призера чемпионата Москвы в отдельных видах многоборья

Право размещения цифровых изображений наград и документов предоставлено Современному музею спорта
Столбовым П. А.