Олеся Нудьга родилась 12 апреля 1988 года в городе Южно-Сахалинск. Окончила среднюю школу № 9 с уклоном на изучение восточных языков и культуры. Высшее образование получила в Сахалинском государственно университете по специальности «Природопользователь».
Олеся еще в детстве стала увлекаться лошадьми. В 11 лет он стала членом «Пони клуба» и активно занималась верховой ездой. Когда клуб расформировали, Олеся продолжила занятия у Улановой Татьяны Викторовны. В 2012 совместно со своим супругом Олеся основала Сахалинскую общественную Организацию Конно-Спортивный клуб «Любимые лошади», входящий в Сахалинскую Федерацию Конного Спорта. Олеся также является молодой мамой и успешно совмещает семейную жизнь работу тренера.