Когда через месяц стало ясно, что блокаду не прорвать, Сталин забирает Жукова к себе на Западный фронт, а Кулика посылает представителем Ставки на самый юг. Под командование Кулика попадает и подчиняющаяся Ставке 56-я армия, штаб которой находился в Ростове на Дону, а сам город был в тылу Южного фронта. Кроме этого Г.И.Кулик отвечал за оборону всего побережья Азовского моря от Ростова и Черноморского побережья Кавказа. На тот момент в его распоряжении были только пограничники, так как Крым был еще наш. Но вот Манштейн громит в Крыму наши Приморскую и 51-ю армии, которые были под общим командованием заместителя наркома ВМФ вице-адмирала Левченко. Приморская армия отступает в Севастополь, а 51-я армия бежит в Керчь. Из Керчи стрелковые части практически неуправляемой 51-й сами переправляются через Керченский пролив и бегут дальше – на Кавказ. Немцы окружают Керчь и выходят на Тузлскую косу, перед ними узкий Керченский пролив, не имеющий обороны Таманский полуостров и… Кубань и Кавказ!
В ночь на 10 ноября Сталин по телефону дает Кулику приказ: «Помогите командованию 51-й армии не допустить противника форсировать Керченский пролив, овладеть Таманским полуостровом и выйти на Северный Кавказ со стороны Крыма». Кулику дополнительно давалась одна горная дивизия и приказ выехать в Керчь.
Кулик выезжает в Керчь, на Таманском полуострове встречает стрелковые части 51-й армии, которые уже переправились через Керченский пролив и бегут. Останавливает их, разворачивает, назначает участки обороны на Таманском полуострове. Переправляется 12 ноября в Керчь и видит следующее.
Немцы вокруг Керчи захватили все высоты, чуть больше взвода немецких автоматчиков захватила крепость, разогнав защищавший ее батальон нашей морской пехоты. Город забит артиллерийскими и техническими частями, тылами и базами. Управление войсками утеряно, стрелковых подразделений для отбития у немцев высот практически нет, хотя Кулик и организовывает такие попытки. Было очевидно, что как только немцы подтянут артиллерию, то уничтожат с высот наши войска так, что наши войска не смогут нанести немцам никаких ответных потерь.
13 ноября Кулику удается связаться с Москвой и передать в Генштаб обстановку. Кулик предлагает, пока не поздно, эвакуировать Керчь. Москва и не подтвердила Кулику оборону Керчи, и не разрешила эвакуацию.
Связь с Москвой пропала на несколько дней. Что должен был делать Кулик? Будь он карьеристом, а не солдатом, он бы ждал. А вдруг приказ на эвакуацию уже дан, но Москва не может довести его до Керчи? Ведь тогда Кулик своим ожиданием явился бы виновником бессмысленной смерти тысяч человек и дорогостоящей техники. И не только это. Уничтожив или заблокировав 51-ю армию в Керчи, немцы не имели практически никаких советских войск перед собой в Тамани. И Кулик, вопреки ранее полученному приказу Сталина, эвакуирует Керчь, спасая людей и, кстати, около 2 тыс. стволов артиллерии. Начинает организовывать оборону Таманского полуострова. 16 ноября Шапошников передает наконец Кулику приказ Сталина: «Керчь держать до конца». Но Керчь уже сдана. Вернуть Керчь нечем и невозможно…
А в это время на его правом фланге 1-я танковая армия Клейста, прорвав Южный фронт выходит к Ростову. Кулик бросается в Ростов, в 56-ю армию. Командующий 56-й генерал Ремезов, которому не улыбается гибель Маршала Советского Союза в полосе его армии, жалуется в Генштаб Шапошникову: Немцы взяли Ростов, Кулик организовывает войска 56-й армии для его освобождения, но освободили Ростов без него.
