Выход Красной армии в первых числах января к берегам Азовского моря заставил командующего флотом вице-адмирала Ненюкова озаботиться эвакуацией Мариуполя и других портов. Для этого в Азовское море были посланы все наличные ледоколы и несколько пароходов. 7 января был отдан приказ об образовании под командой капитана 2-го ранга Машукова «Отряда судов Азовского моря», в состав которого вошли ледоколы и канонерские лодки. С 12 января и до самой эвакуации Крыма корабли этого отряда оказывали сильную огневую поддержку сухопутным войскам, и можно утверждать, что только благодаря артиллерийскому огню кораблей и судовым десантам, а также действовавшему с другой стороны, у Юшуни, дивизиону вооруженных барж войска генерала Слащева смогли удержаться на перешейках. В это время флот терпел большой недостаток во всякого рода снабжении и питании. Запасов угля в Севастополе не было, и его скудные остатки выдавались лишь на корабли, находившиеся в операции. Можно указать для примера, что флагманский крейсер «Генерал Корнилов» для экономии угля прекратил пары и, несмотря на морозы, стоял без отопления и освещался керосиновыми лампами. Сам флот был весьма немногочислен: не считая действовавших у перешейков канонерских лодок и ледоколов, фактически были боеспособными в январе 1920 года: один крейсер, три вспомогательных крейсера, пять миноносцев и две-три подводные лодки. Из этого числа один вспомогательный крейсер и часть миноносцев для устрашения грузин и для борьбы с зелеными находились постоянно у кавказских берегов. Накануне падения Одессы, по распоряжению высшего командования, «Генерал Корнилов» под флагом контр-адмирала Остелецкого был послан в Новороссийск, и это ясно указывает на то, что в Екатеринодаре не отдавали себе отчета в серьезности положения в Одессе. Все эти обстоятельства лишали адмирала Ненюкова возможности оказать Одессе существенную помощь.
Между тем в Новороссии события развивались: 23 января советская 41-я стрелковая дивизия и приданная ей кавалерийская бригада Котовского начали наступление по правому берегу Днепра в направлении на Николаев, на фронт 2-го корпуса Добровольческой армии генерала Промтова, усиленного частью Одесского гарнизона. Сильно поредевшие от потерь в предыдущих боях и от сыпного тифа, а также из-за массовой сдачи в плен солдат Одесского полка добровольческие части не выдержали натиска и начали отходить к реке Буг, на северном берегу которой расположена судостроительная база Черноморского флота – Николаев.
В Николаеве, не считая разного рода материалов и военного имущества, находились в постройке или в ремонте многие корабли, некоторые – в почти законченном состоянии. Чтобы не дать красным возможности создать через короткое время отряд из новых кораблей, нужно было эти корабли эвакуировать. В несколько дней эта операция была произведена командиром военного порта контр-адмиралом М. Римским-Корсаковым350, воспользовавшимся присланными из Одессы ледоколом и буксирами, для снабжения которых углем Одесский порт израсходовал последние свои запасы, сняв уголь даже со стоявших в порту пароходов. Несмотря на трудности буксировки по извилистому и уже покрытому льдом фарватеру, крейсер «Адмирал Нахимов», эскадренные миноносцы «Цериго» и «Занте», две подводные лодки, два десантных судна, большие транспорты «Дон» и «Баку» были приведены на буксирах в Одессу. Лишь посыльное судно «Джалита», по вине своего командира наткнувшись на камни, затонуло в Днепро-Бугском лимане.