В 1938 г. с отличием окончил фельдшерское отделение Пятигорского медучилища. В октябре 1939 г. призван в действующую в армию. Служил в кавалерии. После прохождения обязательной подготовки бойца в 1940 г. произведен в санинструкторы, как имеющий фельдшерское образование. Началась служба по медицинской специальности. Война застала П.К. Мильшина в Майкопе. Летом 1941 г. его полк был переброшен на Западное направление, в леса между Смоленском и Вязьмой. В тот период Павел Кондратьевич работал в госпитале.
П.К. Мильшин награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», юбилейными медалями.
После войны П.К. Мильшин поступил на факультет русского языка и литературы ПГПИ. Окончил его с отличием в 1948 г. В течение 14-ти лет работал в школах г. Георгиевска. Параллельно начал заниматься научной деятельностью. В 1964 г. под научным руководством известного ученого, доктора филологических наук, автора «Словаря русского языка» С.И. Ожегова Павел Кондратьевич завершил, а затем и защитил диссертацию «Обогащение общественно-политической лексики современного русского языка в советскую эпоху», став кандидатом филологических наук. С 1969 г. П.К. Мильшин – доцент кафедры русского языка ПГПИИЯ. С 1978 г. по 1988 г. – заведующий кафедрой русского языка для иностранных учащихся.
Павел Кондратьевич написал множество научных статей, методических рекомендаций для преподавателей русского языка как иностранного, выступал на различных всесоюзных и международных симпозиумах лингвистов.