В 1920 г, во время Гражданской войны в России, Ростислав Устинов был определен в кадетский корпус, основанный генералом Врангелем В конце года корпус эвакуировали в Константинополь (Стамбул), а затем – в Югославию (при эвакуации корпус насчитывал 650 кадетов).
В 1923 г мать будущего святителя вызвала своего сына в Константинополь, откуда с ним переехала в Париж, где поместила его во Французский колледж имени святого Людовика в городе Ле Ман. По окончании колледжа Ростислав проживал с матерью в Каннах.
В 1934 г Ростислав Петрович Устинов был призван отбывать воинскую повинность и был зачислен в 9-й кирасирский (конный) полк Дослужившись до чина бригадира, он отказался продолжить военную карьеру в качестве офицера и решил, покинув мир, поступить в монастырь.
В 1938 г он поступил в монастырь преподобнаго Иова Почаевскаго в Ладомировой на Карпатах (тогда – территория Чехословакии). В 1939 г. послушник Ростислав был пострижен в рясофор с именем Виталия, а через год – в малую схиму.
В 1941 г в городе Братиславе о Виталий был рукоположен архиепископом РПЦЗ Берлинским и Германским Серафимом (Ляде) в сан иеромонаха с поручением ему, оставаясь насельником монастыря, служить в двух селах на границе Чехословакии с Польшей.
Вторая мировая война принудила монашеское братство покинуть Ладомирову и эвакуироваться в Германию. Когда братия уже выехала в Братиславу и готовилась дальше двигаться на запад, некоторые члены братства обеспокоились судьбой двух юных послушников из местных мальчиков-карпатороссов – двух Василиев, оставшихся в Ладомирово с родителями. Им предложили уехать с братством, так как отец Виталий решил в праздник Преображения отслужить на приходе в Медвежьем В эту поездку он забрал двух послушников с собой Мальчики привязались к братству и полюбили монастырскую жизнь и потому с радостью отправились в путь. Эти послушники ныне – недавно почивший Первоиерарх РПЦЗ(Л) митрополит Лавр и старейший собрат Свято-Троицкого монастыря в Джорданвилле архимандрит Флор.
Иеромонах Виталий оказался в Берлине, где вместе с архимандритом Нафанаилом (Львовым) развил широкую миссионерскую деятельность в среде русских беженцев и военнопленных Новое наступление советских войск заставило отцов Нафанаила и Виталия обосноваться в северной части Германии, в Гамбурге, где они сосредоточились на спасении тысяч беженцев от принудительной репатриации в СССР.
Обосновавшись в Гамбурге, игумен Виталий занялся устройством церковной жизни при лагере Фишбек Этот лагерь в течение нескольких лет был одним из центров русской православной жизни в Европе. Оттуда вышло много будущих служителей РПЦЗ В лагере размещался Успенский храм, настоятелем которого был отец Виталий Он вообще стал ключевой фигурой Фишбека Очевидцы вспоминают будущего митрополита Виталия, разъезжавшего по многочисленным делам на мотоцикле, с развевающейся по ветру наметкой монашеского клобука Множество русских были обязаны отцу Виталию спасением жизни В Фишбеке сразу же была основана барачная церковь с ежедневным кругом богослужений, курсы псаломщиков и даже годовой курс богословских наук для двенадцати юношей Одновременно с этим игумен Виталий собрал там и небольшую монашескую братию, а также основал типографию, которая стала печатать для всех лагерных церквей Германии «Великие сборники» (краткие своды основных богослужений), молитвословы и периодические «Почаевские листки».