For de gode resultatene i vinter-OL, VM og Holmenkollen, ble han tildelt Holmenkollmedaljen i 1963 (delt med kona Alevtina Koltsjina, Astrid Sandvik og Torbjørn Yggeseth.). Koltsjin og Koltsjina var det første ekteparet som ble tildelt Holmenkollmedaljen.