Voltooi de volgende zin: Prudnikova speelde voor het Russische nationale team in de Vrouwen-Schakenolympiade van 1992 en 1996, en droeg bij tot een 3e plaats in het laatste evenement. Als vertegenwoordiger van haar geadopteerde land FR Joegoslavië in 2000, 2002 en 2004 heeft ze haar team geholpen om een eervolle 5e plaats te behalen op de
34e Schakenolympiade in 2000. Ze won twee Olympische individuele gouden medailles op board 2 bij beide gelegenheden: in 1992 en 2002.