Kazakhstan Cup
Born in Karagandy, Soloshenko started his career in FC Shakhter in 1996, then played for FC Zhenis, FC Shakhter for a second time, FC Ayat and FC Tobol. He joined FC Shakhter for a third time in 2006. Soloshenko won the 2002 Kazakhstan Cup with Zhenis.