В 70-е годы занимался игрой по переписке, завершив участие в заочных турнирах победой в чемпионате России в 1975 году и став затем призером в следующем году чемпионата СССР. Победил в IV Всесоюзном форуме шашистов-заочников в Риге и в чемпионате ЦС ДСО «Труд», будучи еще кандидатом в мастера. В 1975 году Павел переходит во Всесоюзное студенческое общество «Буревестник» и сразу же сборная команда, в составе которой он выступал, выигрывает кубок СССР.
Мастер спорта СССР по русским шашкам (став самым первый в Оренбурге).
Проживает в Оренбург. Работает в ОГУ, учебный мастер кафедры физвоспитания. В настоящее время играет редко, не выезжая за пределы области, ,. По этой причине, когда в 1996 году в Оренбурге Павел Миловидов играя в 1-й лиге чемпионата России вышел в высшую лигу, он не поехал на финальные соревнования.
См.Чемпионы СССР по русским шашкам среди мужчин.