Durante il governo provvisorio e dopo la Rivoluzione d'Ottobre, il principe Vsevolod visse con sua nonna e alcuni parenti a Pavlovsk. Quando la missione diplomatica serba abbandonò la Russia nel 1918, alla famiglia di Vsevolod fu proposta, senza successo, una fuga in Finlandia sotto protezione serba. Con l'inizio del regime comunista, il padre di Vsevolod e due dei suoi zii Konstantin e Igor' furono mandati in esilio interno negli Urali. Furono poi uccisi ad Alapaevsk, insieme ad altri parenti Romanov, nel luglio 1918. La madre di Vsevolod, che aveva seguito il marito, trascorse molti mesi in prigione, scampando però alla morte. Il principe Vsevolod e sua sorella, intanto, erano al sicuro con la nonna al Palazzo di Marmo. Col passare del tempo, man mano che il palazzo e il suo contenuto venivano requisiti, le loro condizioni divennero sempre più precarie. La nonna fu costretta a vendere segretamente i cimeli di famiglia per provvedere ai suoi nipoti.