I 1941 måtte Prokofjev forlate kona Lina. Det var innført et forbudt for sovjetiske borgere å være gift med utlendinger. Lina ble senere sendt til Sibir, anklaget for spionasje. Hun ble dømt til 20 års fengsel, men etter Stalins død, på Prokofievs fødselsdag, ble hun frigitt og utvist fra Sovjetunionen. Prokofjev hadde dessuten blitt kjæreste med Mira Mendelssohn (1915–68), en poet han så levde med.