Провели тщательную рекогносцировку местности, рассчитали силы и средства, определили время на подготовку. 22 декабря К. Е. Ворошилов при участии И. Е. Петрова и Л. А. Владимирского рассмотрел план действий. Планом предусматривалось прорвать немецкую оборону на правом фланге плацдарма. Для обеспечения успеха прорыва и захвата командных высот, которые трудно было атаковать в лоб, а также для отвлечения внимания, сил и средств противника с направления нашего главного удара намечалось высадить на побережье Азовского моря в ближайшем тылу немецких войск с удаления четырех-пяти километров от нашего переднего края тактический морской десант.
На первых порах все с этим согласились. Однако при решении вопросов взаимодействия и взаимного обеспечения операции возникли затруднения. В то время как И. Е. Петров отводил флоту первостепенную роль в обеспечении наступления всем необходимым, Л. А. Владимирский полагал, что привлечение флота к морским перевозкам и высадке тактических морских десантов для него – задача второстепенная. Достаточных сил на это он не выделял. Переправу войск и грузов Отдельной Приморской армии командование Черноморского флота пыталось переложить на плечи только Керченской военно-морской базы, которая никак не могла справиться с таким делом.
И. Е. Петров резко высказал свое неудовольствие по этому поводу и заявил К. Е. Ворошилову, что вопросы взаимодействия с флотом нужно решить капитально и в соответствии с принятым в наших Вооруженных Силах порядком. Климент Ефремович приказал созвать совещание и там покончить со всеми спорами, добившись единого понимания задач и способов их решения. Состоялось оно 25 декабря в штабе Азовской военной флотилии, в Темрюке. От Отдельной Приморской армии на совещание прибыли И. Е. Петров, его заместитель, генерал-лейтенант К. С. Мельник, члены Военного совета генерал-майоры В. А. Баюков и П. М. Соломко. Черноморский флот представляли вице-адмирал Л. А. Владимирский и член Военного совета контр-адмирал Н. М. Кулаков. Присутствовали также заместитель наркома Военно-Морского Флота генерал-лейтенант И. В. Рогов, представители Азовской военной флотилии и 4-й воздушной армии. Председательствовал К. Е. Ворошилов.
