Родился в 1913 году.
Работал до 1965 года капитаном траулера «Полярник» Тралфлота, выловивший 2500 тонн рыбы (всесоюзный рекорд — 2760 тонн — был у А. А. Кузнецова).
Павлу Егоровичу Алешкину посвящена книга Воскобойникова В. И. «Павел Егорович Алешкин» — Петропавловск-Камчатский, 1961.