Rogozenko ha participat, representant Moldàvia en els anys 1994, 1996 i 1998 i Romania l'any 2000, en quatre Olimpíades d'escacs, amb un resultat de (+18 =19 –9), per un 59,8% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 1994 en puntuar 7½ de 9 (+6 =3 -2), amb el 68,2% de la puntuació, amb una performance de 2579.