Career
Born in Karagandy, Soloshenko started his career in Football Club Shakhter in 1996, then played for Football Club Zhenis, Football Club Shakhter for a second time, Football Club Ayat and Football Club Tobol. He joined Football Club Shakhter for a third time in 2006. International
Soloshenko captained the Kazakhstan youth national team at the 1999 Fédération internationale de football association World Youth Championship in Nigeria and earned 11 caps for the senior Kazakhstan national football team from 1998 to 2005.
