Anatoliy Vasilyevich Solomin (Анатолий Васильевич Соломин, Komarovka, 2 de julio de 1952) es un atleta soviético especializado en marcha atlética.
Participó en la prueba de los 20 km marcha en los Juegos Olímpicos de Moscú de 1980, resultando descalificado.
[2] Obtuvo la medalla de Bronce en la Copa del Mundo de Marcha Atlética del año 1983 celebrada en la ciudad noruega de Bergen.