Регалии: Заслуженный мастер спорта; серебряный призер Олимпийских игр (1998) в эстафете 4х7,5 км; 2-кратный серебряный (1996, 1997) и бронзовый (1997) призер чемпионатов мира; чемпионка Европы (1996), серебряный призер чемпионата Европы (1996); 2-кратная обладательница Малого Кубка мира (1997, 1998) в эстафете.
Родилась 12 мая 1974 года в поселке Советский Ханты-Мансийской АО (Россия).
Ольга Мельник начала заниматься спортом в 1984 году, выступала за тюменское "Динамо". На чемпионате мира-1996 в немецком Рупольдинге Мельник завоевала серебро в гонке на 15 км, уступив лишь француженке Эммануэль Кларе. Это был один из тех редких случаев, когда Ольга добилась успеха в личной гонке. В основном она считалась крепким командным бойцом.
Так, на Играх-1998 в Нагано Мельник стала 13-й в гонке на 15 км, а затем выиграла серебро в эстафете 4х7,5 км. Ольге доверили первый этап, по ходу которого россиянка уступила немке Уши Дизль 12 секунд. В дальнейшем сборная Германии сохранила этот отрыв, несмотря на все усилия Галины Куклевой, Альбины Ахатовой и Ольги Ромасько.
Завершив выступления, Ольга Ивановна работала тренером в тюменском областном Центре подготовки спортивного резерва.