В тот день на «Новороссийске» было 50 офицеров и 1474 старшин и матросов. Погибло во время катастрофы — 603 человека, но с учетом скончавшихся в госпиталях раненых, их было больше. Погибло 17 офицеров, в их числе все пять инженеров-механиков. Среди спасшихся были командующий флотом и практически все руководство флота и эскадры. Главнокомандующий ВМФ Адмирал Флота Советского Союза Кузнецов Н. Г. лечился после инфаркта, но 30 октября прибыл в Севастополь и принял участие в работе Комиссии по расследованию катастрофы.
16 ноября 1955 года под председательством Хрущева Н. С. состоялось заседание президиума ЦК КПСС. На нем выступили Министр обороны Жуков Г. К. и председатель Правительственной комиссии Малышев В. А. Там и был «назначен» главный виновник катастрофы — Кузнецов Н. Г., к которому многие в верхах относились недружелюбно за его независимые суждения и авторитет на флоте и в стране.
Постановлением Совета Министров СССР 8 декабря 1955 года Адмирал Флота СССР Кузнецов был снят с занимаемой должности и понижен в звании до вице-адмирала. Были сняты и понижены в звании до контр-адмиралов — вице-адмирал Пархоменко и вице-адмирал Кулаков, до капитанов I ранга — контр-адмирал Никольский и контр-адмирал Галицкий. Многих офицеров уволили в запас. Правительственная комиссия сделала следующие выводы:
1. Линейный корабль «Новороссийск», принятый в строй Военно-Морского Флота СССР в 1949 году, главным образом в результате модернизации, проведенной итальянцами в 1935–1937 гг., имел крупные конструктивные недостатки, был перегружен, что серьезно ухудшило все элементы непотопляемости корабля…
2. Наиболее вероятной причиной подрыва линкора является взрыв под днищем корабля, в его носовой части немецкой донной мины типа «RMH» или «LMB», оставшейся со времен Великой Отечественной войны…
3. Нельзя полностью исключать, что причиной подрыва линкора является диверсия, так как охрана Севастопольской гавани со стороны моря была неудовлетворительной, ненадежной, а приказы и инструкции по охране водного района крепости систематически нарушались.
Последний вывод комиссии о возможности диверсии до сих пор сопровождается многими, подчас фантастическими, версиями.
Первая версия. Линкор взорвали итальянские боевые пловцы из бывшей 10-й флотилии МАС князя Валерия Боргезе. Известно, что раньше линкор «Новороссийск» назывался «Джулио Чезаре» («Юлий Цезарь»). Он был передан Советскому Союзу в счет репараций. До этого несколько лет простоял на британской базе на Мальте, где мстительные итальянцы вполне могли заложить в корпус корабля взрывчатку.
Боновое заграждение в Севастопольской бухте было открыто с июня месяца. Боевые пловцы с итальянской подводной лодки проникли в бухту, подошли к линкору, закрепили взрывчатку в необходимом месте корпуса и благополучно ушли на свою подводную лодку. Поиск подводной лодки начали только днем, после взрыва.
Вторая версия. Линкор взорвали свои подводные пловцы, чтобы дискредитировать Главнокомандующего ВМФ Кузнецова. Жуков и Кузнецов всегда были в конфронтации, не пользовался главком поддержкой и в ЦК КПСС. Последней каплей, видимо, стала реформа советского ВМФ, предложенная Кузнецовым. И это в то время, когда Хрущев делал ставку на ракетно-ядерное оружие, пуская на металлолом военные корабли.
По этой версии взрывчатка была доставлена на барже, которую затопили на месте стоянки «Новороссийска». Действительно, на дне близ воронки от взрыва была обнаружена часть баржи, практически разорванной пополам. Эту версию выдвинул в своей книге «Проклятая тайна» А. Норченко.