Olga Tschernjawskaja erster internationaler Erfolg war der zweite Platz bei den Europameisterschaften 1990 in Split. Bei den Weltmeisterschaften 1993 wurde sie Weltmeisterin und errang 2 Jahre später bei den Titelkämpfen den dritten Rang. Sie hat dreimal an Olympischen Spielen teilgenommen (1992, 1996, 2004).