Больше года Олеся проходила с металлической спицей в правой ноге, чтобы избавиться от последствий двойного перелома берцовой кости. Как писала "КП", несчастье с красавицей произошло в декабре 2011 года. Травму она получила после полета на воздушном шаре, который был организован в рамках благотворительного онлайн-аукциона "Звезды на продажу". Тогда в результате аварийной посадки из шести человек, находящихся в корзине, пострадала только Олеся. Операцию по удалению спицы ей сделали в швейцарской клинике. По слухам, процедуру оплатил бойфренд Стефанко.
Любимый у Олеси появился не так давно. На момент победы на конкурсе и последовавшей за ней травмой девушка была одинока и рассказывала "КП", что найти достойного человека не так легко. Похоже на то, что с одиночеством красавицы покончено. Осталось еще определиться со своим местом в жизни, поскольку после окончания юридической академии Стефанко так и не нашла себе работу по душе и пребывает в поиске.