W 2012 roku Aida Nikołajczuk zgłosiła się do programu "X-Factor". Miała wtedy 29 lat, a na wzięcie udziału w castingu namówiła ją przyjaciółka. Kobieta nigdy nie uczęszczała na lekcje śpiewu, bo nie mogła znaleźć żadnego nauczyciela w swoim mieście. Ćwiczyła sama w domu i uczyła się piosenek na pamięć. Szybko okazało się, że jej głos jest jak nieoszlifowany diament.
Ukraiński "X-Factor". Jurorzy myśleli, że śpiewa z playbacku
Aida zgłosiła się do programu z piosenką "Kołysanka" z repertuaru Poliny Gagariny. W jury ukraińskiego "X-Factor" zasiadali wówczas Ihor Kondratiuk, Siergiej Sosedow, Seryoga oraz Irina Dubcowa. Głos 29-latki od razu zachwycił publiczność. Im dłużej śpiewała, tym bardziej dziwili się jurorzy. Byli pod tak dużym wrażeniem talentu Nikołajczuk, że uznali, że to playback. Przerwali występ i poprosili kobietę o wykonanie piosenki a capella. Od razu się zgodziła.
Jej głos zachwycił wszystkich na sali. Aida Nikołajczuk wygrała program
Nikołajczuk dostała owacje na stojąco od publiczności. Jurorzy byli zachwyceni jej występem i obsypali artystkę komplementami.
To było tak dobre, że zabrakło mi słów. Nie wiem, co powiedzieć. Wspaniałe przedstawienie. Przerwaliśmy ci, bo nie wierzyliśmy własnym uszom. Myśleliśmy, że to nagranie z płyty CD. Masz magiczny głos i doskonale potrafisz go kontrolować.
- powiedział Seryoga. Ostatecznie Aida wygrała trzecią edycję "X-Factor" i zrobiła karierę. Wydała własną płytę i brała udział w ukraińskich eliminacjach do 61. Konkursu Piosenki Eurowizji w 2016 roku. 7 lat temu wystąpiła również w Polsce.
