Był wielokrotnym kapitanem reprezentacji.
Kariera trenerska
Po zakończeniu kariery zawodniczej został szkoleniowcem i działaczem hokejowym. Początkowo był trenerem klubu HK Homel, a następnie rozpoczął pracę w Dynama Mińsk, gdzie wpierw był głównym trenerem, następnie asystentem przy innych szkoleniowcach, a od października 2012 (po tym jak został zwolniony Fin Kari Heikkilä) ponownie został pierwszym szkoleniowcem – początkowo tymczasowo, a z kolei jego asystentem w styczniu 2013 roku został Słowak Ľubomír Pokovič, zaś po zakończeniu sezonu KHL (2012/2013) postanowiono, że Andryjeuski pozostanie na stanowisku szkoleniowca. Pod koniec listopada 2013 został zwolniony. W sezonie ekstraligi białoruskiej 2014/2015 był ponownie trenerem HK Homel. Od czerwca 2015 był głównym trenerem Admirała Władywostok. Został zwolniony z tej posady 9 października 2017. Od września 2018 do kwietnia 2019 był trenerem Sibiru. W maju 2019 został trenerem Dynama Mińsk. W październiku 2019 został szkoleniowcem HK Soczi. W sierpniu 2021 ponownie został głównym trenerem Admirała Władywostok, a w listopadzie 2021 opuścił tę posadę.