Родился 30 августа 1929 года в Красном Луче Ворошиловградской области Украинской ССР.
Спортсмен (спортивная гимнастика), тренер, арбитр.
Заслуженный мастер спорта СССР (1961). Судья международной категории (1970).
Окончил МОПИ имени Н.К. Крупской (1962).
Выступал за ВДСО «Трудовые резервы» (Москва) — 1947-49, СКА (Ленинград) — 1950-52, ЦДСА, ЦСК МО и ЦСКА (Москва) — 1953-64.
Абсолютный чемпион СССР (1957). Чемпион СССР (1956 — в упражнениях на коне; 1956, 1957, 1959, 1962, 1963 — в упражнениях на перекладине).
Обладатель Кубка СССР (1959) в многоборье.
В сборной СССР — 1954-64.
Олимпийский чемпион (1956) в командном зачете.
Чемпион мира (1958) в командном зачете, 2-й призер чемпионатов мира (1958 — в упражнениях на коне; 1962 — в командных соревнованиях и в упражнениях на перекладине), 3-й призер чемпионата мира (1958) в упражнениях на брусьях.
Чемпион Европы (1959) в упражнениях на перекладине, 2-й призер чемпионата Европы (1959) в многоборье и в упражнениях на кольцах, 3-й призер чемпионата Европы (1959) в упражнениях на брусьях.
Награжден Почетными знаками «За заслуги в развитии физической культуры и спорта» (1989), «За заслуги в развитии олимпийского движения» (1999).
Жена — Т.Г. Столбова.
Скончался 15 июня 2011 года в Москве. Похоронен на Востряковском кладбище в Москве.
Столбов Павел Афанасьевич
Фотографии © Евгения Долгих (Жуковский), Денис Шабалин (Москва).
Фотография могилы © Павел Кац (Москва).
