W latach 1968–1972 był trenerem reprezentacji Związku Radzieckiego.
Jego żona Alewtina Kołczina również reprezentowała Związek Radziecki w biegach narciarskich, a ich syn Fiodor był reprezentantem ZSRR w kombinacji norweskiej.
W 1963 roku otrzymał Medal Holmenkollen wraz z żoną, a także dwojgiem Norwegów: narciarką alpejską Astrid Sandvik i skoczkiem narciarskim Torbjørnem Yggesethem. W 1970 r. otrzymał Order „Znak Honoru”, a w 1957 i 1972 r. Order Czerwonego Sztandaru Pracy.
Od 1973 roku wraz z rodziną mieszkał w Otepää, w południowej Estonii, gdzie pracował jako trener biegów narciarskich.
Osiągnięcia Igrzyska olimpijskie Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca3.15px27 stycznia1956 Cortina d’Ampezzo30 km stylem klasycznym1:44:06+1:39 Veikko Hakulinen3.15px30 stycznia1956 Cortina d’Ampezzo15 km stylem klasycznym49:39+0:38 Hallgeir Brenden6.2 lutego1956 Cortina d’Ampezzo50 km stylem klasycznym2:50:27+7:33 Sixten Jernberg1.15px4 lutego1956 Cortina d’AmpezzoSztafeta 4 × 10 kmSkład drużyny: Fiodor Tierientjew, Pawieł Kołczin, Nikołaj Anikin, Władimir Kuzin2:15:30--6.2 lutego1964 Innsbruck15 km stylem klasycznym50:54,1+57,9 Eero Mäntyranta3.15px8 lutego1964 InnsbruckSztafeta 4 × 10 kmSkład drużyny: Iwan Utrobin, Giennadij Waganow, Igor Woronczichin, Pawieł Kołczin2:18:34,6+12,3