Родился в селе Медведь, ныне Шимского района Новгородской области. 

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

С 1935 по 1953 годы ежегодно выступал на первенствах СССР по лыжным гонкам. В течение 19 лет являлся членом сборной команды СССР по лыжному и велосипедному спорту.

Пятикратный чемпион СССР по лыжам. Рекордсмен СССР в 100-километровой гонке на треке. 

Был членом Президиума Федерации велоспорта РСФСР. Вёл внештатную тренерскую деятельность в СК «Нижегородец» при Горьковском машиностроительном заводе.

Депутат Горьковского городского Совета.

Заслуженный мастер спорта СССР.

Заслуженный тренер РСФСР.

Жил в Горьком, похоронен на кладбище «Марьина Роща».

Память: одной из улиц Московского района Нижнего Новгорода присвоено имя Орлова (27.05.1977). На доме, где он жил (Нижний Новгород, Московский район, улица Павла Орлова, 2), установлена памятная доска.