 1961 brought few major results for Stenin, but in 1962, he won gold at the Soviet National Allround Championships and bronze at the European Championships (in which he won one distance, the 1,500 m).Two weeks later, at the World Championships, he was in first place after three distances (with reigning World Champion Henk van der Grift in second place), but a 14th place on the final distance (the 10,000 m) made him end the World Championships in fourth place.In 1963, Stenin became Soviet Allround Champion for the third and last time.