Zueva debütált az orosz nemzeti válogatottban a 2006-os európai bajnokságon Mallorcán, Spanyolországban. A
A 2008-as Eindhoven-i Európa-bajnokságon aranyat nyert a 50 és 100 méter hátsó versenyen, ezüstöt a 200 méter hátsó versenyen, és ezüstöt a 4 x 100 méter hátsó versenyen. Zueva régi hát sérülése súlyosbodott, és kénytelen volt kihagyni a 2009-es szezon kezdetét.