Леся Никитюк попала в проект в 2012 году. Тогда политик занимал должность генерального продюсера телеканала "Интер". Экс-ведущая шоу Жанна Бадоева решила взять перерыв, и открылась "вакансия мечты". Руководство канала провело кастинг, но ни одна кандидатка не подошла. Тогда Зеленский предложил посмотреть "девочку-блондинку" Лесю Никитюк. В итоге, ее утвердили.
Позднее девушка не забыла отблагодарить политика. Она подарила ему картину из бисера, которую вышила собственными руками. На полотне разместилась карта Украины с отмеченной цифрой 95 — как символ созданной Зеленским студии "Квартал 95".
"И я принесла эту картину подарить Владимиру Александровичу. Он сидел в одном носке и трусах в гримерке, говорит: "Заходи". — "Так, может?.." — "Заходи". Я говорю: "Вот, это вам", — рассказала артистка в эфире шоу "В гостях у Дмитрия Гордона".
Помимо "Орла и решки" Леся Никитюк поработала во многих проектах. Среди них шоу "Кто сверху?", "Кто против блондинок?", "Le Маршрутка", а также программа "Танцы со звездами".