Prima di acquisire la cittadinanza russa, Sytin ha preso parte a tre campionati Europei di calcio a 5 e un Mondiale con la Nazionale di calcio a 5 dell'Ucraina. Il miglior traguardo raggiunto è la finale del campionato europeo 2003, persa contro l'.