Napisz kontynuację tego paragrafu - Prudnikova grała dla rosyjskiej reprezentacji w Olimpiadzie Szachowej dla kobiet w 1992 i 1996 roku, przyczyniając się do trzeciego miejsca w tym ostatnim wydarzeniu. Reprezentując swój przybrany kraj FR Jugosławii w latach 2000, 2002 i 2004, pomogła swojej drużynie osiągnąć zaszczytne 5 miejsce na 34 Olimpiadzie Szachowej.
w 2000 r. Zdobyła dwa indywidualne złote medale olimpijskie grając na tablicy 2 przy obu okazjach: w 1992 i 2002 roku.