Ses parents ont fui la révolution russe et se sont installés à Nice, puis à Paris. Sa mère s'appelle E. Busvlev. Elle est la sœur de la danseuse Sacha Lyo.
En 1925, Natacha Nattova danse avec Myrio dans un gala de bienfaisance appelé Hawaï au Negresco à Nice[6],[7], puis passe avec lui au London Palladium, dans la revue Sky High, aux côtés des sœurs australiennes Lorna et Toots Pounds. Elle se dispute et gifle Toots Pounds[8]. Natacha Nattova quitte le show et est engagée, avec Myrio, au Piccadilly Hotel[9]. Ils apparaissent ensuite dans Cleopatra, d'Oscar Strauss, au Daly's Theatre(en) de Londres[10] .
Natacha Nattova et Myrio arrivent à New York sur l'Aquitania, le 6 novembre 1925[11]. Ils dansent dans la revue Greenwich Village Follies 1925, avec Florence Moore, Irene Delroy, au 46th Street Theatre, à New York pour Noël[12], puis au Shubert Theatre de mars jusqu'en mai 1926[13]. Ensuite, le duo se sépare. En août 1926, lors d'une nouvelle exhibition dans un studio de danse à New York, l'un de ses nouveaux partenaires la lance à un autre qui la rate. Nattova tombe au sol sur le visage, le nez fracturé, et reste inconsciente pendant une heure[14].
Natacha Nattova a ensuite comme nouveau partenaire, Gritzanov Rodion, d'origine russe comme elle, ils se produisent au Roxy Theatre (New York City)(en) où elle entre en scène sur un trapèze[15], au Club de Harry Richman, 157 West 56th Street à New York, en 1927[16] et dans le show Pompadour Days[17].
Natacha Nattova forme avec Nicholas Daks, son époux, et un autre danseur (Gueral ?), un ensemble nommé Nattova and Company, et ils sont engagés, en 1929, pour apparaître dans le fim The Hollywood Revue de 1929, avec un casting de stars[23],[24].
En 1930, elle danse avec trois danseurs Nick Daks, Georges Bogdan et George Ganjou, dans un show appelé Machine, une création sur l'âge de la machine moderne, à la Fox's Academy à New York[16]. Natacha Nattova apparait également dans une danse solo The Kiss of love avec l'un des membres de sa troupe en costume de squelette au New Palace à Chicago[25]. Elle donne son spectacle The Machinsme à Saint-Louis[26] et à Chicago[27]
En 1931, sa troupe est composée du danseur Van Lowe et du ténor Richard Vall[28], remplacés ensuite par John Moore et Herzl Amdur[29]. Dans le spectacle The Glory of Greece, au Roxy Theatre, Natacha Nattova apparait dans le numéro The Wind and The Grecian Urn, dans une immense urne avec de grandes fleurs. Elle danse l'adage, Dance of the Wind, en solo, sautant de fleurs en fleurs[30],[31]. Nattova interdit à quiconque de copier Dance of the Wind en disant que c'est sa propre invention et que l'appareil spécialement construit est protégé par un brevet. En 1932, son numéro est repris par Fanchon et Marco, qui organisent des spectacles musicaux sur la côte ouest[32]. Elle tombe de l'appareil et fait une chute de trois mètres, le 23 avril 1932 à San Francisco[33].
Natacha Nattova quitte New York pour Le Havre, le 26 octobre 1932, à bord du linerPresident Harding de l'United States Lines[34]. Elle reste à Paris auprès de sa mère, sans doute très éprouvée par le suicide de sa fille Sacha Lyo. Elle revient à New York le 2 septembre 1933 à bord du Statendam(nl) en provenance de Boulogne-sur-Mer.
En 1934, elle est de retour sur scène dans une grande rose et un autre nouveau concept ultra scientifique avec ce qui se passerait si un inventeur démoniaque créait un rayon qui contrôlerait les pensées des humains, à l'Orpheum Theatre (Manhattan)(en)[35] et au Albee Theatre (Keith-Albee-Orpheum(en)) à Brooklyn[36].