Internationally he played for the Belarusian national team at the 1998 and 2002 Winter Olympics, and seven World Championships.

For the 1992–93 season, he was assigned to the Indianapolis Ice of the International Hockey League before being called up by the Blackhawks for his only NHL game.

It would be his final year in North America as he moved to the SM-liiga in Finland, joining HPK where he spent four seasons.

He then split the 1998–99 season playing in Italian Hockey League - Serie A in Italy for HC Bolzano and in the Deutsche Eishockey Liga in Germany for the Krefeld Pinguine.

Andrijevsky returned to Russia in 2001 with Khimik Voskresensk of the Vysshaya Hokkeinaya Liga, the country's second-tier league.