Anatoliy Vasilyevich Solomin (Russian: ???????? ?????????? ???????; born 2 July 1952) is a former Soviet Ukrainian race walker.
Solomin competed in men's 20 km walk at the 1980 Summer Olympics and contended for the gold medal, but was disqualified from the lead shortly before the finish.
He was European indoor champion in men's 5000 m walk in 1983 and briefly held the 20 km world best.