Регалии: Заслуженный мастер спорта СССР; Заслуженный тренер СССР; олимпийский чемпион (1956) в эстафете 4х10 км; 3-кратный бронзовый призер Олимпийских игр (1956 - 2 медали, 1964) в гонках на 15 и 30 км, а также эстафете 4х10 км; 3-кратный серебряный (1958 - 3 медали) и бронзовый (1962) призер чемпионатов мира в гонках на 15 и 30 км, а также в эстафете 4х10 км (дважды); 2-кратный победитель Холменколленских игр (1958) в гонках на 15 и 50 км; 14-кратный чемпион СССР.
Родился 9 января 1930 года в Ярославле (Россия).
Главную победу в карьере Павел Колчин одержал на Олимпиаде-1956 в Кортина де Ампеццо в составе советской эстафетной команды. Колчин на этих Играх находился в прекрасной форме и свой 10-километровый отрезок пробежал с лучшим временем среди всех лыжников.
Завершив выступления, Павел Константинович перешел на тренерскую работу. С 1968 по 1976 год возглавлял сборную СССР по лыжным гонкам.
Колчин был тренером-новатором, он первым начал использовать в подготовке лыжероллеры и лыжню из опилок. Самый известный воспитанник Павла Константиновича — Вячеслав Веденин, ставший под руководством Колчина двукратным чемпионом мира и двукратным олимпийским чемпионом.
Впоследствии вместе с супругой олимпийской чемпионкой Алевтиной переехал в Эстонию, где Колчины приняли активное участие в создании Центра подготовки лыжников недалеко от города Отепя. В 90-е годы за заслуги в развитии спорта супруги получили эстонское гражданство.
Скончался 29 декабря 2010 года в Отепя (Эстония).