Alexandria nahm mit der Sowjetunion an sechs Schacholympiaden der Frauen teil und gewann mit der Mannschaft bei allen Teilnahmen 1969 in Lublin, 1974 in Nizza, 1978 in Buenos Aires, 1980 in Valletta auf Malta, 1982 in Luzern und 1986 in Dubai. Außerdem gewann sie 1969 am Reservebrett, 1974 am zweiten, 1978 am dritten und 1982 am zweiten Brett die Einzelwertung.