За кормой остались бонные заграждения, проходы в минных полях. Из портов Новороссийска, Туапсе и других в открытое штормовое море вышли нагруженные корабли. Их было много. Боевые и транспортные, малые и большие, идущие своим ходом и на прицепе. Огромная армада, чем-то напоминающая неимоверно большой косяк рыб, в котором соседствовали уверенные и степенные белуги, осетры, шустрые лещи, судаки, макрели, юркая кефаль и султанки, — вся эта масса двигалась по направлению к причалам древней Феодосии.
Впереди, уверенно вспарывая набегающие волны, шел эскадренный миноносец «Шаумян», за ним степенно двигались два крейсера — «Красный Кавказ» под флагом командира десантной операции и «Красный Крым», на борту которого находился командир передового десантного стрелкового корпуса. За ними двигалась целая эскадра транспортных судов и пассажирских пароходов: «Дмитров», «Ташкент», «Кубань», «Шахтер», «Красный Профинтерн», «Жорес», «Ейск», «Ногинск», «Зырянин», «Калинин», «Березин», «Азов», «Фабрициус», «Красногвардеец», рыбачьи сейнера, самоходные шаланды и баржи, баржи на буксире. В кильватере у них шли, тоже с десантниками, эскадренные миноносцы «Железняк» и «Незаможник». По бокам армады на соответствующих курсах двигались два тральщика, прыгая по волнам, преодолевали штормовое море двенадцать сторожевых катеров. Водяные валы накатывались на них и свободно разгуливали по палубам…
На каждом корабле — большом и малом, повсюду, где только возможно разместиться, расположились десантники, с личным оружием, боеприпасами, гранатами и вещмешками. На палубах — орудия, танки, автомашины, штабеля ящиков, все закреплено и укрыто брезентовыми чехлами. В трюмах, непривычные к морской качке, тревожно храпят и ржут лошади.
За несколько часов до выхода десантной армады из Новороссийского порта вышли подводные лодки. Их задачи — непосредственная разведка погоды и акватории порта, установка навигационного обеспечения.
Как только корабли с десантниками выдвинулись в открытое море, на всех кораблях по местной радиотрансляции было объявлено о цели похода. В кубриках и на палубах появились лозунги «Даешь Крым!» Командиры и политработники зачитывали воззвание военного совета к десантникам — красноармейцам и краснофлотцам, командирам и политработникам:
«В суровый и грозный час нашей Отчизны вы идете на смертный бой с заклятым врагом.
Смело идите вперед на врага, не зная страха в борьбе, презирая смерть во имя победы.
Держитесь мужественно, умело, с достоинством и честью, как это подобает пламенным патриотам любимой Родины.
Выполним приказ Родины!
Разгромим немецких бандитов!
Даешь Крым!»
К вечеру подул северо-западный ветер, который крепчал с каждым часом, шторм зашкаливал отметку в шесть баллов. На крупной волне особенно трудно приходилось малым транспортам и сторожевым катерам. Командующий отрядом капитан 1 ранга Басистый приказал сбавить ход до 14 узлов.
Вот воспоминание одного из участников десанта: