По словам самого Кузнецова, во время своей последней официальной встречи с Г. К. Жуковым 15 февраля 1956 года «в течение пяти-семи минут в исключительно грубой форме мне было объявлено о решении понизить меня в воинском звании и уволить из армии без права на восстановление. На мой вопрос, на основании чего это сделано, к тому же без моего вызова, Жуков, усмехнувшись, ответил, что это, дескать, совсем не обязательно.

Хрущев уже делал все, что ему велела «левая нога» (не снимая ботинка, как в Нью-Йорке). Жуков импонировал ему грубостью и стремлением к единоличной власти. После этого меня никто не вызвал для формального увольнения – какой-то представитель Управления кадров в мое отсутствие принес и оставил на квартире мои увольнительные документы.

Лишь значительно позднее я узнал от А. М. Василевского, что решение принималось по записке Жукова. Что он написал, я не ведаю до сих пор. Как мне говорили, какое-то решение ЦК КПСС состоялось и специальное письмо за подписью Жукова было послано на места. Я не мог не удивляться, почему ни одно из решений не было предъявлено мне, не говоря уже о нарушении формальностей, когда это делалось без подписей Председателя Президиума Верховного Совета и Предсовмина. В дальнейшем я пытался получить объяснение, но так и не получил. Не будучи официально извещенным о причинах своего наказания – лишении звания и увольнения в отставку, – я просил Жукова хотя бы принять меня и ознакомить с документами, меня касающимися, тем более что они принимались, когда я еще был членом ЦК. Но он не сделал этого.

В июле 1957 года я написал письмо Жукову с просьбой принять меня, и хотя в нем ясно указывал, что разговор будет касаться не каких-то личных дел или просьб, а определенных документов, которые я там перечислил, принят я не был и ответа не получил. Так как этому письму предшествовали мои неоднократные просьбы принять меня и выслушать, то я решил больше никуда не обращаться…»

После отставки Жукова с поста министра обороны в 1957 году (и спустя семь лет – Хрущева) группа заслуженных ветеранов Военно-Морского флота неоднократно ходатайствовала перед правительством о том, чтобы Кузнецов был восстановлен в звании и устроен в Группу генеральных инспекторов Министерства обороны (что дало бы ему, помимо символических, и материальные преимущества). Но все эти инициативы наталкивались на противодействие главкома ВМФ, преемника Кузнецова, С. Г. Горшкова. И лишь 26 июля 1988 года Кузнецов был посмертно восстановлен в звании Адмирала Флота Советского Союза.

12 июля 1956 года Жуков отправил докладную записку (под грифом «Совершенно секретно»), в которой информировал о мероприятиях, проведенных на Военно-Морском флоте после гибели линкора «Новороссийск». На самом деле записка Жукова явилась докладом министра обороны о том, как выполнены Постановления ЦК КПСС от 13 февраля 1956 года о неудовлетворительном состоянии дел в Военно-Морском флоте и Постановления Совета Министров Союза ССР от 8 декабря 1955 года № 2049-1108сс о гибели линейного корабля «Новороссийск» Черноморского флота: «В целях укрепления руководства флотами пересмотрен руководящий состав флотов, флотилий и центрального аппарата. Командиры и начальники, не способные навести твердой рукой порядки и укрепить воинскую дисциплину, заменены способными требовательными офицерами… С целью повышения подготовки и выработки единства взглядов адмиралов и старших офицеров на использование флота, на флотах и в Военно-Морской академии проведены командно-штабные учения по массированному использованию подводных лодок на океанских сообщениях противника с применением реактивного оружия по конвоям и по береговым объектам, а также мероприятия по отработке тактики использования реактивного оружия. Обращено серьезное внимание на обучение командиров соединений и кораблей управлению кораблями.

Внесены значительные исправления в тематику научно-исследовательских работ в Военно-Морском флоте и в программы академий, училищ, а также перерабатываются Боевой Устав ВМФ, Наставление по ведению морских операций и другие оперативно-тактические документы с учетом новых видов оружия.

…С целью устранения причин, порождающих аварии и катастрофы кораблей, на совещаниях руководящего состава флотов под руководством Министра Обороны и Главнокомандующего ВМФ, а с командирами соединений и кораблей – под руководством Командующих флотами, был произведен тщательный разбор обстоятельств и причин, вызвавших гибель линкора «Новороссийск». Установлен строгий порядок и организован постоянный контроль над состоянием вопросов живучести и непотопляемости кораблей.

На кораблях введены специальные круглосуточные дозоры по живучести для контроля над соблюдением мер по обеспечению непотопляемости корабля…»

Но если обратиться к воспоминаниям адмирала Кузнецова, то возникает вопрос: а кто же отвечал за дисциплину? Флотоводец отмечает, что «дисциплина на флоте исключительно низкая. Да, я также не был удовлетворен дисциплиной на флоте, но, зная цифры проступков, утверждаю, что она не отличалась сколько-нибудь от дисциплины в округах (факты же можно было надергать). Кроме того, когда вопрос идет о таком суровом наказании, нельзя не считаться с законной стороной дела: в какой степени я отвечаю за это лично? У меня никогда не было мысли не считать себя ответственным за дисциплину, но ведь после слияния министерств флоты даже не были мне официально подчинены – я управлял ими как заместитель министра! Флоты же по приказу были подчинены прямо министру. Это нетрудно проверить по документам…»

После того как Кузнецов был отправлен в отставку, перед Жуковым стояла задача повысить воинскую дисциплину не только в армии, но и на флоте, снизив количество преступлений, совершенных его подчиненными.

12 мая 1956 года Жуков подписал приказ Министра обороны СССР № 0090 «О состоянии воинской дисциплины в Советской Армии и Военно-Морском флоте и мерах по ее укреплению». Приказ имел гриф «Совершенно секретно» и касался роли командира-единоначальника и обязанностей политорганов и причин нарушений воинской дисциплины:

В марте 1956 года на совещании руководящего состава Вооруженных Сил был обсужден вопрос о состоянии воинской дисциплины в войсках и на флотах и мерах по ее укреплению.

На совещании установлено, что крупнейшие недостатки в состоянии воинской дисциплины на Военно-морском флоте, отмеченные в Постановлении Центрального Комитета КПСС от 13 февраля 1956 года, имеют также место во многих частях и соединениях Советской Армии.

В армии так же, как и на флоте, совершается большое количество преступлений и чрезвычайных происшествий, из которых наиболее серьезную опасность представляют: случаи неповиновения командирам и особенно недопустимые в армии проявления оскорблений своих начальников; бесчинства военнослужащих по отношению к местному населению, дезертирство и самовольные отлучки военнослужащих, аварии и катастрофы автотранспорта, самолетов и кораблей.

Широкие размеры в армии и на флоте получило пьянство среди военнослужащих, в том числе и среди офицеров. С пьянством, как правило, связано большинство чрезвычайных происшествий и преступлений, совершаемых военнослужащими.