Командующий Черноморским флотом вице-адмирал Пархоменко, который отменил приказ посадить на мель раненый линкор «Новороссийск» и запретил эвакуацию личного состава, не занятого борьбой за живучесть корабля, 8 декабря 1955 года был снят с должности, разжалован в контр-адмиралы и назначен первым заместителем командующего Тихоокеанским флотом. В 1960 году Пархоменко восстановлен в звании вице-адмирала. Службу закончил в должности начальника Аварийно-спасательной службы ВМФ — он руководил аварийно-спасательной службой всех четырех флотов Советского Союза и всех флотилий. Человека, ошибочные решения и приказы которого привели к гибели многих людей во время катастрофы «Новороссийска», только на такую работу и ставить.
Вице-адмирал Пархоменко принял Черноморский флот в июле 1955 года. До него четыре года Черноморским флотом командовал адмирал С. Г. Горшков. Затем Горшков был назначен первым заместителем Главнокомандующего ВМФ. Главком ВМФ Адмирал Флота Советского Союза Н. Г. Кузнецов долго болел, потому Горшков, по существу, выполнял его обязанности.
По странному стечению обстоятельств адмирал Горшков был назначен в состав Правительственной комиссии по выяснению обстоятельств гибели «Новороссийска». Катастрофа на Черноморском флоте, а в составе Правительственной комиссии единственный моряк — тот самый, который Черноморский флот только что сдал. То есть лицо весьма заинтересованное в том, чтобы недостатки и упущения его руководства не вскрылись. Неужели не нашлось адмирала с другого флота?
Уголовное дело о гибели линкора «Новороссийск» не открывали, никого не судили — ведь на суде, пусть и закрытом, могло вскрыться что-нибудь нежелательное. Затем произошло самое интересное. Адмирал Флота Советского Союза Кузнецов был снят с должности, разжалован в вице-адмиралы и изгнан из вооруженных сил с унизительной формулировкой «без права работать во флоте». Никаких обвинений Кузнецову предъявлено не было. Много лет спустя Николай Герасимович Кузнецов писал в ЦК:
15 февраля 1956 года я был вызван бывшим министром обороны, и в течение 5–7 минут, в исключительно грубой форме, мне было объявлено о решении снизить меня в воинском звании и уволить из армии без права на восстановление. После этого меня никто не вызывал для формального увольнения. Какой-то представитель управления кадров (даже без меня) принес и оставил на квартире увольнительные документы. […] Не будучи совершенно осведомленным в причинах своего наказания, я просил ознакомить меня с документами, меня касающимися, но так и не получил возможности.
Впоследствии Кузнецов вспоминал:
Меня пытались буквально раздавить. Без вызова к руководству страны, без дачи объяснений и даже без предъявления документов о моем освобождении я был отлучен от Военно-Морского Флота. Маршал Жуков в грубой, присущей ему форме объявил, что я снят с должности, понижен в звании до вице-адмирала. На мой вопрос, на основании чего и почему это сделано без моего вызова, он, усмехнувшись, ответил, что это совсем не обязательно.
Николай Герасимович Кузнецов был назначен народным комиссаром Военно-Морского Флота еще в 1939 году. В это время Жуков был всего лишь комдивом. Кузнецов вступил в войну Народным комиссаром ВМФ и завершил войну на этом же посту. В нашей истории только три человека имели звание Адмирала Флота Советского Союза. Кузнецов — первый из них. Адмирал флота Советского Союза — это полная аналогия армейского звания Маршал Советского Союза.
Но сравнивать Кузнецова и Жукова даже неприлично. Кузнецов был образованным человеком. Он окончил Военно-морское училище и Военно-морскую академию. Достаточно сказать, что Николай Герасимович Кузнецов свободно владел английским, немецким, французским и испанским языками.