Vallankumouksen jälkeen marraskuussa 1920 Vertinski lähti Venäjältä seurueensa kera – ensin Konstantinopoliin ja sitten Romanian Bessarabiaan, missä hänet leimattiin neuvostoagentiksi. 1923 hän esiintyi Puolassa ja Saksassa ja päätyi lopulta yhdeksäksi vuodeksi Pariisiin jossa hän esiintyi venäläisille emigranteille ja josta käsin hän teki menestyksekkäitä konserttikiertueita ympäri maailmaa. Vertinski oli baletti-impressaario Sergei Diaghilevin ja koreografi Mihail Fokinin henkilökohtainen ystävä.