31 октября, в 7 часов утра, «Генерал Алексеев» вышел на внешний рейд Севастополя и стал на якорь у Стрелецкой бухты, неподалеку от крейсера II ранга «Алмаз». Старший офицер линкора старший лейтенант А.Н. Павлов сформировал машинные команды, дополнив вахты кочегаров пассажирами – юнкерами казачьего училища. Из гардемаринов и кадетов организовали вахту сигнальщиков. Кадеты провели работы по перегрузке вещей Морского корпуса с палубы в корабельный трюм.
Весь день к «Генералу Алексееву» подходили буксиры и баржи с беженцами и грузами. На его палубы даже подняли три сторожевых катера. Последней пришла баржа с гардемаринами, несшими патрульную службу в городе.
31 октября 1920 года, в 23 часа, «Генерал Алексеев» снялся с якоря и вышел в открытое море. На полчаса раньше ушли стоявшие рядом с ним крейсер «Алмаз» с командой гардемаринов Севастопольского Морского корпуса и посыльное судно «Якут» с воспитанниками Владивостокского Морского училища. «Якут» принял дополнительно на борт 150 беженцев и 70 юнкеров Константиновского училища.
Последним видением родного берега стал для беженцев Херсонский маяк, чей мерцающий огонь еще долго прощально мигал уходившим в изгнание русским людям, плотно забившим все уголки кораблей Черноморского флота. Правда, по воспоминаниям кадетов и гардемаринов, им в этот поздний вечер было не до ностальгических переживаний. За несколько дней и ночей беспрерывных погрузок и караульной службы они настолько физически обессилели, что после окончания этого беспрерывного аврала большинство из них не имели сил и желания добраться по лабиринтам огромного незнакомого корабля с темными узкими коридорами и бесчисленными горловинами до своих спальных мест в матросских кубриках. Они предпочли найти какое-нибудь подходящее место на покрытой угольной пылью палубе, под орудийными башнями или на тюках и, заснув крепким сном, отдохнуть, чтобы завтра утром все начать заново. Молодые люди, утомленные непосильной для их возраста работой, даже проспали сильнейший шторм.
Разбушевавшаяся стихия внезапно обрушилась на корабли. Казалось, что само Черное море бурно протестует, выказывая свое недовольство уходом некогда могучего Российского флота, побеждавшего врагов в легендарных исторических сражениях. Волны поглотили миноносец «Живой», нанесли существенные повреждения многим судам. Положение пассажиров было ужасным. Сильная качка изматывала их, особенно женщин и детей, многие теряли сознание. Некоторые суда в шторм дали течь, и с них в открытом штормовом море стали срочно переправлять пассажиров. По неустойчивым веревочным трапам на уходящие из-под ног палубы кораблей карабкались женщины и дети.
Вечером 4 ноября 1920 года линкор «Генерал Алексеев» встал на якорь на рейде Мода при входе в Мраморное море. Рядом с ним бросили якоря крейсер «Алмаз», посыльное судно «Якут» с гардемаринами на борту и еще 140 судов разного типа и назначения, – начиная от боевых кораблей Черноморского флота и кончая плавучими землесосами, маяками, буксирами и катерами, которые, имея протечки, неисправные машины, непонятно каким чудом смогли добраться сюда сквозь непоюду и шторм. Однако добрались, прошли Черное море и вывезли из Севастополя 146 000 россиян, не пожелавших остаться у красных. Правда, из-за значительной скученности людей на палубах, незнания корабельной архитектоники и отсутствия навыков ходьбы по боевому судну среди пассажиров отмечались случаи падения за борт. Течение уносило упавших в сторону моря. С «Алмаза», превратившегося в спасателя, моментально высылался вельбот с гардемаринами, тем удавалось благополучно вытаскивать из воды пострадавших людей.
Через несколько дней, по приходе в Константинополь, вице-адмирала А.М. Герасимова назначили директором Морского кадетского корпуса, в состав которого вошли и воспитанники Владивостокского Морского училища. Контр-адмирал С.Н. Ворожейкин, заведующий хозяйственной частью генерал-майор А.Е. Завалишин, капитан II ранга А.Н. Подашевский и некоторые другие офицеры и преподаватели покинули Морской корпус и уехали во Францию.
26 ноября (по новому стилю) капитан I ранга Кольнер и два гардемаринских взвода перешли с «Алмаза» на линкор «Генерал Алексеев». На крейсере отказала главная машина. На чужбину, в изгнание его дальше потащили на буксире.
Высадив армию и беженцев в Турции, эскадра, согласно решению своих новых хозяев – правительства Франции, – ушла на постоянное базирование в североафриканское государство Тунис – протекторат Французской республики. Еще в Крыму генерал Врангель подписал обязательство, по которому все корабли Черноморского флота передавались Франции как залог в уплату издержек по оказанию помощи русским морякам и их семьям. «Отдавая себе отчет в том, – писал Врангель, – что Франция – единственная держава, признающая Правительство Юга России и оказавшая ему материальную и моральную помощь, я отдаю мою армию и мой флот и всех, кто за мной последовал, под ее покровительство». Именно по приказу Врангеля на кораблях русской эскадры подняли по приходе в Турцию вместе с Андреевскими флагами французские государственные флаги. В Тунисе порт Бизерта навсегда стал убежищем русских кораблей.