Од 2001. до 2007. године био је стандардни члан кошаркашке репрезентације Русије. Највећи успех постиже 2007. освајањем златне медаље на Европском првенству у Шпанији, и то победом над Шпанијом у финалу. Финале је одлучио кош Холдена неколико секунди пре краја, а Саврашенко је током тог првенства просечно постизао 6,4 поена уз 2,6 скокова.