Írj folytatást erre a bekezdésre - Prudnikova az 1992-es és a 1996-os női sakk olimpiákon játszott az orosz nemzeti csapatnál, hozzájárulva a harmadik helyre az utóbbi eseményen. 2000-ben, 2002-ben és 2004-ben Jugoszláviát képviselte, és segített csapatának eljutni a dicséretes ötödik helyre a 34. sakk olimpián.
2000-ben. Két olimpiai egyéni aranyérmet nyert a 2-es táblán mindkét alkalommal: 1992-ben és 2002-ben.