Natasha Korolyova (real name Nataliya Vladimirovna Poryvay) was born on May 31, 1973 in Kiev. Father Vladimir Arkhipovich Poryvay (February 10, 1940 - September 1, 1993) was the choirmaster of the academic choir all his life, his mother Lyudmila Ivanovna Poryvay (born February 12, 1946) was the conductor of the Svetoch choir, Honored Artist of Ukraine, professor.

Natasha has an older sister Irina Vladimirovna Osaulenko (born June 9, 1968), who also performs on the stage under the pseudonym Rusya with a predominantly Ukrainian-language repertoire. The first time Natasha appeared on stage in 1976 as a member of the Big Children's Choir of Radio and Television of Ukrainian SSR, when she was only three years old. In parallel with a regular school, Natasha simultaneously entered a music school in the piano class, as well as a choreographic studio of folk dance at the Grigory Verevka choir.