Napisati nadaljevanje za ta odstavek - Prudnikova je igrala za rusko reprezentanco na ženskih šahovskih olimpijadih leta 1992 in 1996, pri čemer je prispevala k tretjemu mestu na slednji prireditvi. Predstavljala je svojo posvojljeno državo FR Jugoslavijo leta 2000, 2002 in 2004, pomagala je svoji ekipi doseči ugledno 5. mesto na 34. šahovski olimpijadi.
v letu 2000. V obeh primerih je osvojila dve olimpijski individualni zlati medalji: leta 1992 in 2002.