Après l'arrivée au pouvoir des communistes, le prince Ioann Konstantinovitch, père de Vsevolod, et deux de ses oncles, Konstantin et Igor Konstantinovitch, sont déportés dans l'Oural, avant d'être assassinés avec d'autres parents à Alapaïevsk, en . De leur côté, Vsevolod et sa sœur restent sous la garde de leur grand-mère au Palais de Marbre.