Bei den Olympischen Winterspielen 1960 in Squaw Valley belegte Scheljuchin mit der sowjetischen Mannschaft den dritten Platz bei der 4x10-km-Staffel.