De Rus won in 1960 de olympische titel op de 5000 meter, werd een jaar later Europees kampioen allround en kroonde zich in 1962 tot wereldkampioen allround.
In die periode was Kositsjkin één van de belangrijkste concurrenten van Henk van der Grift. De Nederlander boekte in 1961 zijn grootste succes door het wereldkampioenschap allround in Göteborg te winnen door Kositsjkin nipt voor te blijven.
Van der Grift werd zodoende de eerste Nederlandse wereldkampioen allround sinds 1905 (Coen de Koning).