Родилась 12 мая в поселке Советский, ХМАО. Училась в Советской средней школе № 2. В четвертом классе после отбора попала в спортивный лыжный спецкласс. До окончания школы занималась лыжными гонками, тренировалась у Виктора Васильевича Акишева и Алексея Иосифовича Губина. В 1991 году переехала в Тюмень, чтобы тренироваться у Леонида Гурьева. Стремительно освоила новый для себя биатлон и бурно в нем прогрессировала. Пришлось научиться стрелять, до переезда в Тюмень винтовку в руки не брала.
В 1994-ом по юниорам стала чемпионкой мира и бронзовым призером чемпионата мира. В 1995-1996 годах входила в национальную сборную. В 1996-ом стала серебряным призером чемпионата мира в Рупольдинге и чемпионкой Европы в эстафете и серебряным призером чемпионата Европы г. Массерия (Италия).
В немецком городе Рупольдинге, Ольга завоевала серебряную медаль в гонке на 15 км, уступив только француженке Эммануэль Кляре. Это был один из тех случаев, когда Ольга добилась успеха в личной гонке. В основном она считалась крепким командным бойцом.
Серебряный и бронзовый призер Чемпионата Мира 1997 года, город Осрблье (Словакия).
В спортивной карьере Ольги Ивановны была только одна Олимпиада – Нагано-1998. Куда она попала после отбора в Ижевске, выиграла 15-километровую гонку.
На Олимпийских Играх Мельник стала 13-й в гонке на 15 км, а затем выиграла серебро в эстафете 4х7,5 км. Ольге доверили первый этап, по ходу которого россиянка уступила немке Уши Дизль 12 секунд. В дальнейшем сборная Германии сохранила этот отрыв, несмотря на все усилия Галины Куклевой, Альбины Ахатовой и Ольги Ромасько.
Биатлонистка ушла из спорта сразу после Олимпиады.
Награждена медалью ордена «За заслуги перед Отечеством» II степени (27 февраля 1998 года). Заслуженный мастер спорта России (1998г.).
Выпускница Юридического института МВД России (Тюмень).
Получила степень «Магистр физической культуры» в Институте физической культуры Тюменского государственного университета (2017г.).
После окончания спортивной карьеры, Ольга выбрала дорогу тренера. Является наставником по стрелковой подготовке «ОСШОР по лыжным гонкам и биатлону Л. Н. Носковой».
Награждена почётным знаком «За заслуги в развитии физической культуры и спорта», почётной грамотой Администрации г. Тюмени, благодарностью Департамента по спорту и молодёжной политике Тюменской области.
