Anatolij Wasylowycz Sołomin (ukr. Анатолій Васильович Соломін, ros. Анатолий Васильевич Соломин, ur. 2 lipca 1952 we wsi Komarowka w obwodzie penzeńskim) – ukraiński lekkoatleta, chodziarz, medalista mistrzostw Europy w 1978, dwukrotny rekordzista świata. W czasie swojej kariery reprezentował Związek Radziecki.
Nie ukończył chodu na 20 kilometrów w pucharze świata w chodzie w 1973 w Lugano, a w pucharze świata w chodzie w 1977 w Milton Keynes zajął w tej konkurencji 8. miejsce.
19 lipca 1978 w Wilnie ustanowił nieoficjalny rekord świata w chodzie na 20 kilometrów czasem 1:23:30 (w tym czasie IAAF nie uznawała oficjalnych rekordów świata w chodzie na ulicach).
Zdobył brązowy medal w tej konkurencji na mistrzostwach Europy w 1978 w Pradze, przegrywając tylko z Rolandem Wieserem z Niemieckiej Republiki Demokratycznej (który poprawił jego rekord świata) oraz swym kolegą z reprezentacji Związku Radzieckiego Piotrem Poczinczukiem.
26 kwietnia 1979 w Ałuszcie ustanowił rekord świata w chodzie na 20 000 metrów (na bieżni) czasem 1:22:59,4. Rekord ten przetrwał tylko trzy dni (poprawił go Gérard Lelièvre z Francji).