В ходе ожесточенных боев, продолжавшихся до начала февраля, советские войска вышли к Азовскому морю и освободили Майкоп.
Морская фаза операции предусматривала высадку десанта сразу после прорыва фронта под Новороссийском силами 47-й армии Черноморской группы. Основной группе десанта предстояло высадиться с кораблей в районе Южной Озерейки, отвлекающей – в районе Станички у мыса Мысхако. Второй десант должен был дезориентировать противника, создав у немцев впечатление проведения десантной операции на широком фронте. Основная группа десанта под командованием полковника Д.В. Гордеева состояла из двух бригад морской пехоты, стрелковой бригады, отдельного фронтового авиадесантного полка, отдельного пулеметного батальона, танкового батальона и истребительно-противотанкового артиллерийского полка. Вспомогательный десант под командованием майора Ц.Л. Куникова состоял всего из 275 морских пехотинцев, не имевших тяжелого вооружения. Однако это были опытные и хорошо обученные бойцы. Перед высадкой все они прошли усиленную подготовку к морскому десантированию на полигоне в районе Геленджика.
Артиллерийский расчет 45-мм орудия поддерживает атаку красноармейцев в районе вокзала Ростова-на-Дону. Февраль 1943 г.
Брошенный немецкий средний танк PzKpfw IV. Район Нальчика, осень 1942 г.
По приказу генерал-майора И.Е. Петрова десантная операция должна была начаться 4 февраля ровно в час ночи. Непосредственным командующим операцией был вице-адмирал Ф.С. Октябрьский. Группой кораблей огневой поддержки командовал вице-адмирал Л.А. Владимирский, группой кораблей-транспортов с десантом и средств десантирования – контр-адмирал Н.Е. Басистый. Десантные группы находились в трех разных портах, что не могло не создать дополнительные сложности с синхронной доставкой их в точки высадки. Накладки начались сразу же: при погрузке первой группы десанта в Геленджике из-за плохой организации погрузки и плохой погоды выход кораблей задержался на один час двадцать минут.
В начале первого часа ночи контр-адмирал Басистый сообщил группе кораблей огневой поддержки об этой задержке и попросил перенести начало огневой подготовки на полтора часа вперед, одновременно обратившись за соответствующим приказом к командующему операцией. Командующий группой огневой поддержки Владимирский, не дожидаясь приказа вице-адмирала Октябрьского, передал распоряжение о переносе времени начала операции на свои корабли. В результате группа огневой поддержки оказалась вынуждена находиться вблизи берега, не открывая огня, но при этом демаскируя точку десантирования.