Bei den Skiweltmeisterschaften 1958 in Lahti belegte Scheljuchin den zweiten Platz mit der 4x10-km-Staffel und gewann Bronze beim 15-km-Lauf. Im Jahr 1959 wurde er bei den Lahti Ski Games Zweiter über 15 km.