Zatulovskaia va ser guardonada amb el títol de Mestre Internacional el 1961, i l'any següent, el 1962, va guanyar el Campionat d'escacs femení de la Unió Soviètica. En aquest campionat, empatà al primer lloc en dues ocasions més, els anys 1960 i 1963, però va perdre el desempat ambdós cops.[1]
El 1993, es proclamà Campiona del món sènior 10 punts dels 11 possibles (10 victòries, 0 derrotes i 2 empats), i repetí el títol el 1997.[2]
Participació en Olimpíades d'escacs
Zatulovskaia va representar la Unió Soviètica a les olimpíades d'escacs femenines de 1963 i 1966. El 2000, va emigrar a Israel, i va representar el seu nou país a l'olimpíada d'escacs de 2002.