Shortly after the Russian Revolution of 1917, Toumanova's mother, Eugenia Toumanova, left Georgia, Russia looking for her first husband, Konstantin Zakharov. She was pregnant at the time. She gave birth to Toumanova in Siberia. It has been verified that Toumanova is of Georgian ancestry.