Pavel Stolbov (30 August 1929 – 16 June 2011) was a gymnast and Olympic champion who competed for the Soviet Union.
Stolbov competed at the 1956 Summer Olympics in Melbourne where he received a gold medal in team combined exercises with the Soviet team (Viktor Chukarin, Valentin Muratov, Boris Shakhlin, Albert Azaryan and Yuri Titov).
Stolbov received an individual silver medal in pommel horse and bronze medal in parallel bars at the 1958 World Artistic Gymnastics Championships in Moscow, and a silver medal in horizontal bar at the 1962 World Artistic Gymnastics Championships in Prague.