Вторично Мехлис основательно подключился к делу Кулика в феврале 1942 г. Из Крыма он направил Сталину большую шифровку с изрядной дозой компромата на Кулика. Со ссылкой на информацию члена военного совета СКВО Смирнова он сообщал, что в краснодарском военторге на нужды Кулика в октябре — декабре 1941 г. было расхищено товаров больше чем на 85 тысяч рублей. Дошло до того, что интендант 2-го ранга Н.Н. Санадзе на самолете ТБ-3 специально летал из Краснодара в Тбилиси за вином для Кулика под предлогом приобретения товаров, необходимых для войск.
Председатель крайисполкома П.Ф. Тюляев приказал военторгу оплатить взятое для Кулика по оптовым ценам и при этом отнести расходы на счет тыла фронта. Как нарком госконтроля, Мехлис гарантировал, что «эту подлую проделку» он замазать не позволит, и просил ЦК ВКП(б) поручить следственным органам расследовать «эту позорную историю».
Сталин переправил шифровку Прокурору СССР Бочкову и наркому госбезопасности Берии. Расследование было произведено супероперативно — в тот же день, 15 февраля 1942 г. Факт самоснабжения Кулика с помощью Тюляева полностью подтвердился. Специальным самолетом в Свердловск своей семье он в сопровождении старшего адъютанта целыми ящиками отправлял фрукты, колбасу, муку, масло, сахар. 200 бутылок коньяка, 25 кг паюсной икры, 50 ящиков мандаринов, мясо, мука, крупа были отправлены по московскому адресу Кулика.
Маршал позднее униженно объяснял Сталину: «Я посылал продукты, главным образом фрукты, в Свердловск, мне дали в Краснодаре. В отношении снабжения моего вагона: я просил снабдить крайисполком Краснодара, а вино и фрукты мне прислали из Грузии товарищи. Никаких моих злоупотреблений по превышению власти в этом отношении никогда не было».
Факт самоснабжения Кулика фигурировал позднее в постановлении Политбюро ЦК от 19 февраля 1942 г., которым маршал был исключен из состава ЦК и снят с поста заместителя наркома обороны.
В конце концов 16 февраля Специальным присутствием Верховного суда он был приговорен к лишению воинского звания Маршал Советского Союза, Золотой Звезды Героя Советского Союза и других государственных наград. Пострадал он и по партийной линии: пленум ЦК ВКП(б) 24 февраля 1942 г. вывел его из состава ЦК. Кроме того, он лишился и поста заместителя наркома.
Вся многолетняя карьера летела, таким образом, в тартарары. И Кулик пошел ва-банк. В личном письме 18 февраля 1942 г. он попросил Сталина назначить специальную комиссию ЦК, чтобы расследовать выдвинутые против него обвинения: «Если я вредитель и веду какую подпольную работу, то меня нужно немедленно расстрелять. Если же нет, то строго наказать клеветников, вскрыть, кто они и чего они хотят».
Вредителем он конечно же не был, просто-напросто оказался не на своем месте. Но ведь, резонно рассуждал Григорий Иванович, за это не расстреливают. Ему явно не хотелось осознавать, что правила игры, в которую он был давным-давно втянут системой, остались прежними, изменилось лишь его место в этой игре. Превращаться же из гонителя в гонимого, ох, как не хотелось. И он, словно утопающий за соломинку, хватался за любой казавшийся ему подходящим аргумент. Фактически признав нарушение приказа о недопустимости сдачи Керчи, попытался возражать против обвинения, будто он лично паниковал там и в Ростове-на-Дону и своим поведением только усилил деморализацию войск.
Сталин и на этот раз отмахнулся от страстных посланий своего бывшего протеже. А к обвинениям Кулика в пораженчестве и невыполнении приказов Ставки добавилась «бытовуха». ЦК ВКП(б) «вдруг» прозрел: выяснилось, что Кулик во время пребывания на фронте систематически пьянствовал, развратничал, занимался самоснабжением и расхищением государственной собственности, растрачивая на свои нужды сотни тысяч рублей из казенных средств.
Разжалованный маршал попытался объясниться с вождем и по этому вопросу. «Относительно предъявленного мне обвинения в пьянстве систематическом и развратном образе жизни — это гнуснейшая интрига. Когда Вы позвонили мне в гор. Ростов по этому вопросу, я просил Вас расследовать эту провокацию, направленную против меня. В гор. Ростове мы жили все коммуной в одной квартире с Военным Советом, нашими адъютантами и охраной. Прошу допросить этих лиц. В Краснодаре я был около 3-х дней, жил в даче крайкома, всегда обедал и ужинал вместе с секретарем обкома и председателем крайисполкома. Прошу тоже допросить, что я там делал. В Тамани я жил 6 дней у колхозника, где находился со мной председатель Краснодарского крайисполкома т. Тюляев. Прошу допросить этих лиц, чтобы избегнуть позорного провокационного обвинения», — взывал он в новом письме Сталину 22 февраля.