Na mistrzostwach świata w Ruhpolding w 1996 roku zdobyła srebrny medal w biegu indywidualnym, rozdzielając Francuzkę Emmanuelle Claret i Ołenę Petrową z Ukrainy. W tym samym roku zdobyła też srebrny medal w biegu indywidualnym i złoty w sztafecie podczas mistrzostw Europy w Ridnaun. Na rozgrywanych rok później mistrzostwach świata w Osrblie wspólnie z Olgą Romaśko, Anną Wołkową i Nadieżdą Tałanową zdobyła srebrny medal w biegu drużynowym. Parę dni później razem z Romaśko, Tałanową i Galiną Kuklewą była trzecia w sztafecie.
Brała też udział w igrzyskach olimpijskich w Nagano w 1998 roku, gdzie reprezentacja Rosji w składzie: Olga Mielnik, Albina Achatowa, Olga Romaśko i Galina Kuklewa zdobyła srebrny medal. Zajęła tam również trzynaste miejsce w biegu indywidualnym.
W tym samym roku została odznaczona Medalem Orderu „Za zasługi dla Ojczyzny”infosport.ru: МЕЛЬНИК Ольга Ивановна .
Osiągnięcia Igrzyska olimpijskie
Mistrzostwa świata
Puchar Świata Miejsca w klasyfikacji generalnej Sezon Miejsce 1994/1995 37. 1995/1996 10. 1996/1997 12. 1997/1998 24.