Канонерские лодки «Буг» и «Днестр» из Новороссийского 11 дивизиона сторожевиков передали Дунайской флотилии.
26.08.1941 г. был мобилизован во флот ледокол «Микоян», получивший солидное вооружение, в том числе и зенитное. На нем установили пять 130-мм, четыре 76-мм и шесть 45-мм орудий, а также четыре 12,7-мм зенитных пулемета ДШК. Корабль получил статус «вспомогательного крейсера» и 3 сентября включен в «отряд» адмирала Д.Д. Вдовиченко.
29.08.1941 г. от авиации противника погиб большой пароход «Каменец-Подольск» (5117 брт, ЧГМП. Капитан – В.Л. Роговой). Корабль следовал в балласте из Керчи в Новороссийск. Переход должна была обеспечивать Новороссийская военно-морская база (командир – контр-адмирал Холостяков). Но…
Для сопровождения транспорта (одного из самых больших в пароходстве) был выделен всего один «морской охотник» СКА-033. Транспорт был потоплен двумя немецкими самолетами-торпедоносцами. Во время боя катер охранения СКА-033 все же сбил один самолет противника, а второй самолет зацепился за мачту и упал в море.
28 августа в Одессу прибыл большой отряд кораблей в составе крейсера «Червона Украина», лидера «Ташкент» и трех эсминцев. В Одессу вернулись «Беспощадный», «Безупречный», и к ним добавился эсминец «Бойкий». На крейсере «Червона Украина» прибыли вице-адмирал Г.И. Левченко, командир бригады крейсеров капитан 1-го ранга С.Г. Горшков и военком бригады полковой комиссар С.С. Прокофьев.
«Червона Украина» только закончила капитальный ремонт в Севастополе. 26 августа командир бригады крейсеров Черноморского флота капитан 1-го ранга Горшков вызвал командира крейсера «Червона Украина» капитана 2-го ранга Басистого и приказал готовить крейсер к походу в Одессу, дав на подготовку 2 дня.
Бригада крейсеров в это время находилась в Новороссийске, куда перешла еще в начале августа в соответствии с планом частичного рассредоточения кораблей эскадры из-за постоянной угрозы воздушного нападения на Главную базу.
Командир крейсера Н.Е. Басистый практически не имел опыта командования кораблями. Находясь в Испании, он последовательно занимал должности советников командира полуфлотилии миноносцев, начальника морского штаба и командующего флотом, но в должности командира крейсера он числился всего полтора года, и все это время крейсер стоял в ремонте.
Вечером 28 августа крейсер покинул Цемесскую бухту в сопровождении трех эсминцев. До захода солнца крейсер прикрывали истребители из района Новороссийской ВМБ, а с рассветом их заменили истребители, поднявшиеся с аэродрома Тендровой косы, сопровождавшие «Червону Украину» до самой Одессы.