В начале 1921 года он оказывается в Париже со всеми оставшимися в живых членами своей семьи. Здесь он поступает в Сорбонну и одновременно принимает участие в съездах православной молодежи. В 1924 году он записывается студентом в только что основанный митрополитом Евлогием Свято- Сергиевский Богословский институт , а через несколько месяцев Всеволод едет с группой студентов на экскурсию на Афон. Это посещение настолько потрясает его, что он решает остаться здесь навсегда. На Святой Горе он проводит более двадцати лет и здесь же принимает постриг. Потом будет Оксфорд, Бельгия и опять Россия.

Удивительный путь прошел Архиепископ Василий (Кривошеин), от студента-патриота, с нательным образом великомученицы Варвары, до известнейшего архипастыря, доктора богословия, знаменитейшего патролога, написавшего фундаментальные труды об аскетическом и догматическом учении святителя Григория Паламы и преподобного Симеона Нового Богослова.

Первым его послушанием на Афоне была работа в мастерской отца Матфея по починке облачения, а следующим - за два года выучить греческий язык в совершенстве. Он выучил современный греческий и древнегреческий и владел ими в совершенстве, не хуже чем русским, французским и английским. Вскоре молодого монаха назначили монастырским секретарем-грамматиком, в обязанности, которого входила переписка с афонским Кинодом, Вселенской Патриархией и греческими правительственными учреждениями. Затем монах Василий стал членом монастырского Совета и его почти ежегодно посылали вторым чрезвычайным представителем русского Пантелеимонова монастыря на общеафонские собрания двадцати монастырей, где решались и обсуждались наиболее важные святогорские вопросы. С 1942 года он становиться постоянным представителем монастыря в Киноте (Афонском парламенте), а в 1944-45 годах и членом Эпистафии (Афонского административного округа). Надо сказать, что то были десятилетия, далеко не лучшие для Святой Горы.