Alexandria va representar la Unió Soviètica en sis Olimpíades d'escacs, els anys 1969, 1974, 1978, 1980, 1982 i 1986, essent una de les jugadores que van contribuir al total domini dels equips soviètics a les competicions internacionals femenines els anys 1970 i 1980.