Ljúka eftirfarandi setningu: Prudnikova spilaði fyrir rússneska landsliðið í kvenna skákólympíuleikunum 1992 og 1996, og stuðlaði að 3. sæti í síðari atburðinum. Hún var fulltrúi ættleiðingarlands síns, FR Júgóslavíu, árið 2000, 2002 og 2004 og hjálpaði liði sínu að komast á heiðursvert 5. sæti á
34. skákólympíuleikarnir árið 2000. Hún vann tvær olímískar gullverðlaun í einstaklingsleikjum á borði 2 í báðum tilvikum: árið 1992 og 2002.