Op 26 augustus 2004 maakte Soechina zijn debuut in Europees verband tijdens een wedstrijd tussen IF Elfsborg en Glentoran FC in de voorronde van de UEFA Cup; het eindigde in 2–1 voor Elfsborg en de Russische scheidsrechter trok driemaal een gele kaart. Zijn eerste interland floot hij op 7 oktober 2005, toen Polen met 3–2 won van IJsland. Tijdens dit duel gaf Soechina drie gele kaarten.