Karijeru je započeo u rodnom gradu, ali je slavu postigao igrajući za slovenske klubove Gorenje Velenje i RK Celje, nakon kojih je igrao za BM Ciudad Real do 2009. godine. Karijeru je izvorno započeo kao pivot, ali danas uglavnom igra na poziciji lijevog vanjskog te se smatra jednim od najboljih rukometaša današnjice. U Barcelonu prelazi 2009. godine i tamo igra do 2015., kada nakratko odlazi u katarskiLekhwiya SC, ali kojeg napušta nakon samo dva mjeseca. Umirovio se 2017. godine.
U prvom periodu igranja za reprezentaciju Bjelorusije, Rutenka je skupio 34 nastupa. Od 2004. do 2007. igrao je za reprezentaciju Slovenije te u 40 nastupa postigao 269 golova. Kada je 2008. dobio španjolsko državljanstvo, povukao se iz slovenske reprzentacije. Nakon što je 2010. godine istekao trogodišnji rok, ponovo se pridružio reprezentaciji Bjelorusije, za koju je nastupao do 2016.