Solomin won gold in men's 5000 m walk at the 1983 European Indoor Championships, defeating his teammate Yevgeniy Yevsyukov by almost 22 seconds. He did not compete in the 1983 World Championships, but later that year he placed third at the IAAF Race Walking Cup in Bergen, losing only to the top two from the World Championships, Jozef Pribilinec and Ernesto Canto. Solomin's time of 1:19:43 was his personal best, only 13 seconds off the world best Pribilinec set in winning the race, and remained the Ukrainian record until Ivan Losev broke it at the 2014 Ukrainian championships.