Наконец «Мирабо» смог выйти из дока и на буксире линейного корабля «Жюстис» ушел в Константинополь, оставив по недостатку времени снятые с него тяжести. Уже при генерале Врангеле, когда всеми способами стремились получить валюту для покупки за границей угля, более тысячи тонн его броневых плит были погружены на пароход и проданы в Италии.
28 апреля была закончена эвакуация французских войск, и во второй половине следующего дня красные войска торжественно вступили в город, но «Жан Бар», последний из французских кораблей, вышел из бухты лишь 1 мая.
Пришедшие на буксире в Новороссийск корабли требовали серьезного ремонта. За время беспрерывных походов во время войны и более чем года стоянки в Севастополе без присмотра механизмы и главным образом котлы пришли в плачевное состояние. Все было покрыто ржавчиной и грязью, вся утварь, инструмент, весла и паруса со шлюпок, сигнальные флаги и даже мелкое электрическое оборудование было растащено, а обивка мебели срезана. Но Новороссийск, хотя и большой коммерческий порт, не имел ремонтных мастерских, и лишь в конце 1917 года в Новороссийск было эвакуировано отделение Ревельского судостроительного завода, но у него почти не было необходимых материалов и квалифицированных рабочих. Дока в Новороссийске не было, и лишь в июне, после занятия Мариуполя добровольцами, буксир «Черномор» привел оттуда секцию плавучего дока, которая могла поднять суда до подводных лодок включительно, но была мала для нефтяных миноносцев. Самое незначительное количество запасов флота, к тому же погруженных без всякой системы, удалось вывезти из Севастополя. По этим причинам ремонт кораблей должен был производиться своими, вначале малочисленными и неопытными командами и офицерами инженерами-механиками. Постепенно удалось пополнить команды, главным образом за счет охотников флота, в большинстве учащихся из приморских городов, а также кубанских казаков. Специалистов матросов старого флота почти не было, за исключением эскадренного миноносца «Поспешный», на который старался их привлечь командир миноносца капитан 2-го ранга Н.Р. Гутан. Новобранцев надо было обучать всем премудростям морской службы, что было сравнительно нетрудно сделать с интеллигентно развитыми охотниками флота. На транспорте «Рион» были организованы школы сигнальщиков и радиотелеграфистов, а на большой барже № 69 образован флотский экипаж. Большинство бывших на кораблях сухопутных офицеров было списано. Затопленное в порту посыльное судно «Летчик» (бывший № 256) было поднято и затем поставлено в док.
В начале мая весь действующий флот Добровольческой армии состоял из крейсера «Кагул», миноносца «Живой», речной канонерской лодки «К-15», подводной лодки «Тюлень», посыльных судов «Буг», № 7 (вскоре названный «Разведчик») и «Граф Игнатьев» и двух вооруженных буксиров «Полезный» и «Никола Пашич».
Кроме того, 27 апреля, для исполнения специального задания, пароход «Цесаревич Георгий» (официальное имя «Георгий») был вооружен тремя 3″ пушками и зачислен во флот вспомогательным крейсером. Сохранявшаяся в секрете цель операции была освободить и погрузить на пароходы, не входя в сношения с румынскими властями, находившуюся в Тульче добровольческую бригаду генерала Тимановского. 29 апреля «Георгий» и пароходы «Анатолий Молчанов» и «Россия», под общим командованием командира крейсера старшего лейтенанта Н.Н. Машукова, вышли из Новороссийска. Через двое суток отряд прибыл в Тульчу, где пароходы сразу подошли к пристани. Очень быстро погрузив, почти бегом, около трех тысяч человек бригады, прежде чем румыны решили, что им предпринимать, пароходы отдали швартовы и пошли вниз по Дунаю в Черное море. Принимая во внимание малочисленность в то время Добровольческой армии, доставленная бригада явилась хорошим пополнением.
14 мая старший лейтенант Машуков получил от адмирала Саблина следующее предписание: «Предлагаю Вам, приняв на «Георгия» офицерский отряд старшего лейтенанта Никитенко304
, с буксиром «Черномор» следовать на Тендру. На Вас возлагается задача вывести в Новороссийск стоящие там суда, причем при выборе судов надлежит руководствоваться следующим порядком: 1) канонерские лодки «Кубанец» и «Донец»; 2) транспорты Морского ведомства; 3) суда Добровольного флота и Русского общества; 4) прочие русские пароходы».