Одиннадцатого ноября Кулик прибыл в Тамань. Обстановка здесь, как и на всем юге страны, была сложной. Если Ростову угрожала 1-я танковая армия Э. Клейста, вышедшая на подступы к городу, то в Крым рвались танкисты 11-й армии Э. Манштейна. Им противостояли ослабленные 51-я Отдельная армия генерал-полковника Ф. И. Кузнецова и части эвакуированной из Одессы Приморской армии генерал-майора И. Е. Петрова. Пытаясь сдержать танковые полчища, они отступали с тяжелыми боями на Керченский полуостров и Севастополь. Чтобы улучшить управление сухопутными и морскими силами, действующими в Крыму, Ставка Верховного главнокомандования объединила их, создав командование войск Крыма во главе с вице-адмиралом Г. И. Левченко.
За день до прибытия Кулика в Керчь, 10 ноября, вице-адмирал Г. И. Левченко доносил на имя Сталина: положение исключительно тяжелое и ежедневно осложняется. Обороняющиеся части совершенно деморализованы и небоеспособны. Они не в состоянии удержать Керченский полуостров. Вызывала большое опасение возможность потери всей материальной части артиллерии и техники. Командующий объединенными крымскими войсками просил разрешения у Верховного приступить к эвакуации с Керченского полуострова войск, матчасти и техники.
Что увидел Кулик в Тамани? По дорогам тянулись в беспорядке отходившие тылы, группами и в одиночку брели бойцы. Замнаркома пришел в ярость, наткнувшись на отступавший в беспорядке целый стрелковый полк во главе с командиром, который бросил фронт три дня назад, переправился через Керченский пролив и уже подходил к городу Темрюку. Дрожавшим от страха голосом командир полка лепетал бессвязно, что армия разбита, все бегут.
Кулик из этого полка создал несколько заградотрядов, приказал останавливать отступавших, приводить их в чувство. Иного способа прекратить дальнейший отход деморализованных остатков частей он не видел.
Изучение обстановки повергло его в глубокое уныние. Выяснилось, что нет ни одной воинской части, которая могла бы прикрыть полуостров. Наблюдатели-пограничники, конечно, не в счет. Обнаружилось полнейшее отсутствие оборонительных сооружений, за исключением одиночных окопов, вырытых бойцами горного полка, который был уже переброшен в Керчь и втянут в бой. Противник каждую минуту мог совершенно безнаказанно высадить десант.
Еще в большее расстройство Кулик пришел, когда прибыл на следующий день в Керчь. Подходя к городу со стороны моря, он догадался, что бой идет уже в районе крепости. Это катастрофа, поскольку крепость расположена на господствующих высотах. Противник обстреливал город и южные пристани артиллерийским и минометным огнем. Моряки взрывали огнеприпасы. Полыхало пламя.
Командующего крымскими войсками Левченко Кулик обнаружил в пещере, недалеко от пристани. Там же находился и штаб 51-й армии. Выслушав доклады, Кулик понял, что ни командующий, ни начальник штаба армии подлинного положения не знают. Они доложили, что крепость в их руках. Но Кулик, — опытный артиллерист, по разрывам определил, что на территории крепости рвутся наши снаряды. Пришлось брать с собой члена военного совета армии Николаева и везти его на главное направление. Оттуда хорошо была видна почти вся линия фронта наших войск и противника. Николаев имел возможность убедиться, что крепость в руках врага. А также господствующие высоты юго-западнее города.
Поездка в штабы двух обороняющихся дивизий оставила удручающее впечатление. Командиры доложили маршалу, что держатся главным образом благодаря артиллерии, что пехоты у них очень мало, и та собрана в основном из тыловиков, части перемешаны и плохо управляемы, никаких резервов нет.
— Ловим бегущих по городу, сажаем в оборону, а они через два-три часа убегают, — жаловался командир первой дивизии. — Или при малейшем нажиме противника отходят.
Именно поэтому немцами была занята крепость. Ее оборонял батальон морской пехоты, состоявший из разношерстных бойцов. Группа автоматчиков противника численностью 50–60 человек полностью его разогнала, батальон разбежался кто куда. Кулик темнел лицом, давал волю своим чувствам: где это видано, чтобы неприступную крепость захватывали несколько десятков вражеских автоматчиков! И почти без боя! Какой позор!
Панику и неразбериху обнаружил представитель Ставки и на пристанях. Мало управляемая толпа вооруженных людей производила посадку. Каждый стремился как можно быстрее попасть на Таманский полуостров. Бросали технику, личное оружие, вещевые мешки. Беспорядок усиливал артиллерийский и авиационный огонь противника.