Na kolejnych mistrzostwach świata już nie startował.
Ponadto Szeluchin czterokrotnie zdobywał tytuł mistrza Związku Radzieckiego: w biegu na 30 km w 1958 roku oraz na dystansie 50 km w latach 1955, 1958 i 1959. Po zakończeniu kariery zawodniczej pracował jako trener biegów narciarskich w rodzinnej Kostromie.
Osiągnięcia Igrzyska olimpijskie 50px Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca4.27 stycznia1956 Cortina d’Ampezzo30 km stylem klasycznym1:44:06 +1:40 Veikko Hakulinen5.2 lutego1956 Cortina d’Ampezzo50 km stylem klasycznym2:50:27 +6:13 Sixten Jernberg15.19 lutego1960 Squaw Valley30 km stylem klasycznym1:51:03,9 +7:17,4 Sixten Jernberg3.15px25 lutego1960 Squaw ValleySztafeta 4 × 10 kmSkład drużyny: Anatolij Szeluchin, Giennadij Waganow, Aleksiej Kuzniecow, Nikołaj Anikin2:08:33,5 +2:36,0
Mistrzostwa świata Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca10.2 marca1958 Lahti30 km stylem klasycznym1:40:03,0 +2:47,7 Kalevi Hämäläinen3.15px4 marca1958 Lahti15 km stylem klasycznym48:58,3 +31,1 Veikko Hakulinen2.15px6 marca1958 LahtiSztafeta 4 × 10 kmSkład drużyny: Fiodor Tierientjew, Nikołaj Anikin, Anatolij Szeluchin, Pawieł Kołczin2:18:15,0 +29,4 8.8 marca1958 Lahti50 km stylem klasycznym2:56:21,9 +6:59,2 Sixten Jernberg
Linki zewnętrzne Profil na stronie FIS