Zubní sestřička Natalia Mykytenko pochází z Ukrajiny. V roce 2020 se zúčastnila experimentu Svatba na první pohled a doufala, že si najde toho pravého muže pro život. Pracuje na soukromé klinice a baví ji psychologie a ezoterika.
Natálie byla zklamaná z předchozího vztahu, a tak se rozhodla, že zkusí štěstí pomocí reality show Svatba na první pohled, kde jí tři odborníci ve složení Katarína Szabados, Jaroslava Babková a Tomáš Novák našli potenciálního partnera. Stal se jim o třináct let starší podnikatel František Gebr. Novomanželé spolu odjela na Zanzibar, kde se dál poznávali. Hned v úvodu ale prošli několika krizemi a po třiceti dnech, kdy se spolu pokoušeli žít se rozhodli, že ve vztahu dál pokračovat nebudou.
Vztah s Františkem Gebrem nevyšel a Natalie zůstala opět sama. Ve volných chvílích se věnuje hlavně sportu. Netrvalo dlouho a Natalie začala být spojována s náměstkem primátora Mostu Markem Hrvolou. Jejich vztah bohužel nevydržel a dle slov Natalie kvůli velkému mediálnímu zájmu, který Marek neunesl. Následně začala randit s pohledným vousáčem, jehož identitu tají.
