Parallelamente alla pallavolo indoor si dedica al beach volley vincendo, insieme a Domenghini il titolo di campione d'Italia nel 2008, anno in cui ottiene anche le prime convocazioni in nazionale, con la quale vince l'oro ai Giochi del Mediterraneo: il 12 maggio dello stesso anno ottiene la cittadinanza italiana.
Quello per l'Italia e l'azzurro e' un grande amore per Zaytsev: "Mi sento più italiano di tanti italiani", ha detto dopo la vittoria nella semifinale olimpica, parlo russo e scrivo in cirillico, ho due passaporti ma per me esiste solo l'Italia, quando guardo negli occhi i miei compagni provo una sensazione quasi mistica. Canto l'inno e tifo per gli altri azzurri".
Nella stagione 2008/09 abbandona il ruolo di palleggiatore per trasformarsi in schiacciatore e ritorna alla squadra di Roma, retrocessa intanto in Serie A2, con la quale vince nella stagione 2009-10 la coppa Italia di categoria ed ottiene la promozione nel massimo campionato italiano. Nel 2011, con la nazionale, vince l'argento al campionato europeo, mentre nel 2012 vince la medaglia di bronzo ai Giochi di Londra.