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.

[1] In July 1978 he walked 20 km in 1:23:30 in Vilnius, breaking the unofficial world record of Mexico's Daniel Bautista by ten seconds.

[2] At the 1980 Summer Olympics Solomin broke away from the main group with Bautista, who was the defending champion and had been ranked #1 in the world every year since 1975; for much of the way, the two seemed headed for gold and silver.

[4] In one of the most dramatic moments of the 1980 Games,[4] both Bautista and Solomin were disqualified near the finish for improper walking, and the gold went to Italy's Maurizio Damilano, who had been in third place.