Перемышлев Павел Михайлович родился 23 июня 1921 год в селе Донском Ставропольского края.
Участник Великой Отечественной войны. На действительной военной службе был с 1940 по 1946 год в должностях младшего командного состава в 65-й автобронетанковой ремонтной базе г. Улан-Батора, Монголия. Участник боев под Сталинградом и Мукденом. По увольнении – командир ракетного полка, майор.
За участие в Великой Отечественной войне и последующую службу в рядах Советской Армии был награжден орденами Отечественной войны II степени, Красной Звезды, медалями «За победу над Германией», «За победу над Японией», «За боевые заслуги» и юбилейными.
В Ставропольской медицинской академии работал сторожем главного корпуса с 17 января по 19 октября 1995 года.