In 1992 en 1998 won ze het Russisch schaakkampioenschap voor vrouwen. In 2000 en 2002 won ze het schaakkampioenschap voor vrouwen van Servië-Montenegro.
Nationale teams
Proednikova nam met het Russische nationale vrouwenteam deel aan de Schaakolympiades van 1992 en 1996, waarbij het team in 1996 derde werd. Voor Servië-Montenegro nam ze deel aan de Schaakolympiades in 2000, 2002 en 2004, waarbij het team in 2000 de vijfde plaats behaalde. Twee keer won ze een individuele gouden medaille, in beide gevallen voor haar score aan het tweede bord: in 1992 en in 2002.[1]