Anschließend wechselte Artamonowa-Estes in die japanische Liga zu Okisu Toyobo. Mit der Nationalmannschaft kam sie beim Grand Prix 1996 auf den dritten Platz. Bei den Olympischen Spielen in Atlanta verpassten die Russinnen durch ein 2:3 gegen Brasilien knapp eine Medaille. 1997 gewannen sie hingegen den Grand Prix und setzten sich im Finale der Europameisterschaft gegen Kroatien durch. In der nächsten Saison wurde die Außenangreiferin mit ihrem Verein japanischer Meister. International gab es einen zweiten Platz beim Grand Prix 1998 und einen dritten Rang bei der Weltmeisterschaft in Japan. 1999 wiederholte Okisu Toyobo den Erfolg in der nationalen Liga. Artamonowa-Estes gewann mit Russland den Grand Prix und verteidigte bei der EM in Italien – wieder im Finale gegen Kroatien – den Titel. Außerdem wurde Russland Zweiter beim World Cup. In der Saison 1999/2000 spielte sie bei Eczacıbaşı Istanbul und schaffte das Double aus Pokal und Meisterschaft. Nach einem erneuten zweiten Rang im Grand Prix kam sie mit der Nationalmannschaft ins Finale des olympischen Turniers 2000 und erhielt nach dem 2:3 gegen Kuba zum zweiten Mal die Silbermedaille.