Олеся Тертычная родилась в Ленинграде. В 10 лет начала заниматься игрой на флейте в Детской школе искусств им. Серебрякова (класс Н.М. Зазнобиной). В 1997 году закончила Санкт-Петербургское музыкальное училище им. Н.А. Римского-Корсакова, а в 1999 – Санкт-Петербургскую государственную консерваторию им. Н.А. Римского-Корсакова (класс Г.П. Никитина). Затем обучалась в аспирантуре у Н.Е. Сечкаревой.
Лауреат множества международных конкурсов, среди которых: Открытый конкурс юных флейтистов (Санкт-Петербург, 1992, I премия), Международный конкурс юных исполнителей на деревянных духовых инструментах (Москва, 1993, I премия), Международный конкурс юных музыкантов (Волгоград, 1995, III премия), Всероссийский молодежный конкурс камерных ансамблей (Новомосковск, 1995, II премия), Международный конкурс Maria Canals (Барселона, 1998, I премия)
Также является участницей многих международных фестивалей, дает мастер-классы в разных городах России.
В 2002 году была удостоена премии Pro Europa Европейского фонда культуры.
В 1999 – стала артисткой Заслуженного коллектива России академического симфонического оркестра Санкт-Петербургской академической филармонии им. Д.Д. Шостаковича.
С 2008 года преподает в музыкальном колледже им. Н.А. Римского-Корсакова.
Ведет активную концертную деятельность, выступая в России и за рубежом с сольными концертами, в составе камерных ансамблей, а также как солистка в сопровождении камерных и симфонических оркестров.