En 1921, cuando era una bailarina y la esposa del pintor y diseñador escénico Serguéi Sudeikin, Vera conoció a Stravinski, que había estado casado con su prima Yekaterina Nosenko desde 1906.