Piatrushenka's first success on the international stage came at the 2000 European under-23 Championships in Boulogne, France as a member of the Belarus K-4 crew which won both the 500 m and 1000 m gold medals.

At the 2001 European championships in Milan, he was persuaded to enter the K-4 races, winning his first senior medals – the 500 m and 1000 m bronze.

Having rejoined the senior K-4 crew on a permanent basis, he won his first world championship medal, the K-4 1000 m silver, in Seville.

Realising he was not yet ready to challenge for senior K-1 medals he instead teamed up with Vadzim Makhneu to compete in K-2 races.

He also won nine more medals at the ICF Canoe Sprint World Championships with six gold (K-2 200 m: 2007, 2009; K-2 500 m: 2009, 2010; K-4 200 m: 2009, K-4 1000 m: 2009), two silvers (K-2 500 m: 2007, K-4 1000 m: 2010), and a bronze (K-4 1000 m: 2006).