Родилась в с. Семеновка Долматовского района Курганской области в многодетной семье. Окончила профессионально-техническое училище п. Коспаш Пермской области по специальности повар. В 1983 году переехала в п. Салым Нефтеюганского района и стала работать транспортной рабочей в «Тюменьсельстрой», с 1993 года работала в средней школе № 1. В 2002 году, несмотря на полученную инвалидность, приняла участие в конкурсе «Супермама», после которого была приглашена работать в Дом культуры «Сияние Севера» на должность руководителя кружка прикладного творчества. У О.Л. Костюк пять родных и столько же приемных детей. За свою трудовую деятельность неоднократно награждалась благодарственными письмами, дипломами за хорошее воспитание детей. Все члены этой большой семьи любят лес, занимаются сбором дикоросов, мужчины охотятся и рыбачат. Всей семьей участвуют в поселковых, районных, окружных, международных выставках, конкурсах и фестивалях, что подтверждаются многочисленными дипломами. Ольга Леонидовна своим личным примером старается привить трудолюбие, терпение, доброжелательное отношение друг к другу и окружающим. Их семья живет по девизом «Сделай сам - помоги другому». Документы О.Л. Костюк поступили на хранение в Нефтеюганский районный архив в 2014 году. Среди документов: документы биографического характера, трудовой и служебной деятельности, фотографии. В 2014 году О.Л. Костюк награждена благодарностью Службы по делам архивов Ханты-Мансийского автономного округа – Югры.