[1] Shtaniuk was born in Minsk and played in the Belarusian Premier League for Dynamo-93 and Dynamo Minsk before him and two teammates Pavel Michalevitsj and Aleh Poetsila decided to join Dutch amateur club Quick 1888 based in Nijmegen.
He joined Russian club Dynamo Moscow in 1996 where he spent four years, making over 100 appearances.
After a short spell with Belgian club Royal Antwerp, he joined English side Stoke City in the summer of 2001.
In 2001–02, he played in 48 matches including the 2002 Football League Second Division play-off final where Stoke beat Brentford 2–0 to gain promotion.
He then played in Ukraine for Metalurh Zaporizhya and back in Russia with Luch-Energia Vladivostok, Rostov and Alania Vladikavkaz.