Escriba una continuación para este párrafo - Prudnikova jugó para el equipo nacional ruso en las Olimpiadas de Ajedrez Femenina de 1992 y 1996, contribuyendo a un tercer lugar en el último evento. Representando a su país adoptivo FR Yugoslavia en 2000, 2002 y 2004, ayudó a su equipo a alcanzar un acreditado quinto lugar en la 34a Olimpiada de Ajedrez.
en el año 2000. Ganó dos medallas de oro individuales olímpicas jugando al tablero 2 en ambas ocasiones: en 1992 y 2002.