En agosto de 2008 Sayenko vuelve a su patria y ficha por el Spartak de Moscú.