15aastaselt valiti Pozdeyeva Venemaa ujumismeeskondasse. Selle aja jooksul treenis ta ja võistles rahvusmeeskonnaga ning osales ka nooremate ujumisvõistlustel, milleks ta oli veel kõlblik. Ta ujus samu võistlusi rahvuskoondises: 100 ja 200 meetri liblikad ja vaheseis. Selle aja tipphetked: ta võitis 1993. aasta Euroopa veemängude meistrivõistlustel hõbemedaali.
Sheffieldis (Ühendkuningriik), 1993 Euroopa Sprint-ujumismeistrivõistlustel Gatesheadis (Ühendkuningriik), 2 hõbemedaali 1994. aasta Heade Tahte Mängudel Peterburis (Venemaa), pronssimedaali 1994. aasta Maailma Veemängude Meistrivõistlustel Roomas (Itaalia) ja hõbemedaali 1997. aasta Euroopa Veemängude Meistrivõistlustel Sevillas (Hispaania).