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