Anatolij Iwanowicz Szeluchin (ros. Анатолий Иванович Шелюхин, ur. 6 kwietnia 1930 w Kostromie, zm. 21 października 1995 tamże) – rosyjski biegacz narciarski reprezentujący Związek Radziecki, brązowy medalista olimpijski oraz dwukrotny medalista mistrzostwa świata.
Kariera Jego olimpijskim debiutem były igrzyska w Cortinie d’Ampezzo w 1956 roku. Zajął tam piąte miejsce w biegu na 50 km oraz czwarte na dystansie 30 km, walkę o brązowy medal przegrywając ze swoim rodakiem Pawłem Kołczinem o zaledwie sekundę. Cztery lata później, podczas igrzysk olimpijskich w Squaw Valley wspólnie z Giennadijem Waganowem, Aleksiejem Kuzniecowem i Nikołajem Anikinem wywalczył brązowy medal w sztafecie 4 × 10 km. Zajął także 15. miejsce w biegu na 30 km techniką klasyczną.
W 1958 roku wystartował na mistrzostwach świata w Lahti. Wraz z Fiodorem Tierientjewem, Nikołajem Anikinem i Pawłem Kołczinem zdobył srebrny medal w sztafecie. Ponadto w biegu na 15 km wywalczył brązowy medal, ulegając jedynie zwycięzcy Veikko Hakulinenowi z Finlandii oraz drugiemu na mecie Pawłowi Kołczinowi. Zajął także ósme miejsce w biegu na 50 km oraz 10. miejsce w biegu na 30 km.