Hun ble født Nadezjda Jakolevna Khasina i Saratov i en jødisk middelklassefamilie og tilbrakte en del av sin barndom og ungdom i Kyiv. Etter avsluttet gymnasium studerte hun kunst.