Escriu una continuació per a aquest paràgraf - Prudnikova va jugar per a l'equip nacional rus a les Olimpíades d'escacs femenins de 1992 i 1996, contribuint a un tercer lloc en l'últim esdeveniment. Representant el seu país d'adopció FR Iugoslàvia el 2000, 2002 i 2004, va ajudar al seu equip a aconseguir un 5è lloc en la 34a Olimpiada d'escacs.
el 2000. Va guanyar dues medalles d'or individuals olímpiques jugant a taula 2 en ambdues ocasions: el 1992 i el 2002.