После небольшого ремонта линкор официально вступил в строй эскадры Черноморского флота и уже летом 1949 года принял участие в большом походе кораблей эскадры по Черному морю с заходом в порты Кавказского побережья.
Экипаж «Новороссийска» по советскому штату составлял 1462 человека, 70 из них — офицеры, 266 — старшины. Линкор имел мощное — по тем временам — артиллерийское вооружение, сильное бронирование и достаточную дальность плавания, хороший ход. Несостоятельны разного рода толки о том, что из‑за своего «итальянского происхождения» линкор был недостаточно изучен и освоен советскими моряками. Один лишь перевод его из Средиземного моря в Черное силами советских моряков свидетельствует об обратном. Не говоря уж о том, что доскональному освоению личным составом всех его механизмов и устройств уделялось на корабле первостепенное внимание с самого первого дня ввода линкора в боевой состав флота, где он находился в числе кораблей первой линии. Ведь недаром же на нем стал держать свой флаг и штаб командующий эскадрой контр–адмирал Пархоменко. Да и командующие Черноморским флотом, часто бывавшие на его борту во время походов и учений, всегда отмечали хорошее содержание корабля и высокую выучку экипажа.
В череде флотских будней и праздников незаметно пролетели шесть лет. Наступил 1955 год. Весной «Новороссийск» вышел из продолжительного ремонта, в ходе которого был выполнен ряд модернизационных работ, усиливших его боевые возможности, и начал плановую боевую подготовку со сдачей установленных курсовых задач. К тому времени линкором уже год командовал капитан 1–го ранга А. П. Кухта, старпомом стал капитан 2–го ранга Г. А. Хуршудов. Летом линкор сдал установленные курсовые задачи и провел зачетные артиллерийские стрельбы главным и зенитным калибром. В конце сентября 1955 года после небольшого похода корабль прибыл в Севастополь.
Войдя на внутренний рейд базы, «Новороссийск» занял не свое обычное штатное якорное место между швартовными бочками № 14, самыми дальними от входа в гавань, установленными возле режимной (охраняемой) части побережья Северной бухты, а встал на «чужие» бочки № 3, ранее принадлежавшие линкору «Севастополь», к тому времени выведенному из боевого состава Черноморской эскадры и переведенному к причалу завода. Эти якорные бочки находились ближе к боновым воротам, перекрывавшим вход в базу, и располагались в очень удобном месте: в середине южной линии постоянных швартовных бочек, выставленных в обширной Северной бухте (где обычно стояли крупные корабли — линкоры и крейсеры), возле наиболее населенного тогда побережья Корабельной стороны города. От бочек № 3 до него было менее двух кабельтовых (300 метров). Тут местные жители могли купаться и держать около уреза воды свои частные, в т. ч. рыбацкие плавсредства. На этом якорном месте «Новороссийск» простоял более месяца, занимаясь текущими делами. В Севастополе линкор должен был пробыть до конца октября, и поэтому командир корабля капитан 1–го ранга Кухта ушел в отпуск. С его возвращением — после ноябрьских праздников — намечался выход линкора в Новороссийскую военно–морскую базу. Там линкор должен был сдать на береговые склады остатки итальянских боеприпасов для орудий главного калибра и взять на борт новые советские снаряды и заряды к ним.
28 октября 1955 года, в пятницу утром «Новороссийск» под командованием старпома Г. А. Хуршудова снялся с бочек и вышел в море для уточнения маневренных элементов корабля и подготовительных артиллерийских стрельб. Вечером того же дня, выполнив все намеченное, линкор возвратился в Севастопольскую гавань и снова встал на бочки. Но швартовка к носовой бочке прошла неудачно: корабль, управляемый не очень опытным в этом деле старпомом, проскочил ее на добрую половину своего корпуса. Хотя Хуршудов и отдал, как полагалось, якорь, стараясь удержать нос линкора у носовой бочки, однако сделал это с опозданием и несколько в стороне от обычного места отдачи якоря, из‑за чего потом пришлось подбирать основательно вытравленную якорь–цепь, проволочившуюся при этом по грунту и описавшую во время разворота буксиром кормы линкора к кормовой бочке почти полуокружность, тем самым как бы «протралив» дно вокруг бочки. Да и корпус «Новороссийска» в результате такой швартовки занял между бочками нештатное положение, сдвинутое на несколько метров от носовой к кормовой бочке. Его выравнивание из‑за наступившей темноты отложили до утра… Вдаюсь в эти детали постановки «Новороссийска» на якорь и обе бочки потому, что, не зная их, невозможно судить об истинных причинах его подрыва на этом месте.
После постановки на якорные бочки на линкоре проводились обычные мероприятия, предусмотренные распорядком дня: ужин, увольнение офицеров, старшин и матросов на берег, баня, стирка, вечерний чай, проверка личного состава, отбой ко сну. Перед ужином на корабль прибыла очередная партия нового пополнения — бывших солдат, переведенных из береговых частей на флот для продолжения службы на кораблях. Это делалось в связи с происходившим тогда сокращением вооруженных сил и уменьшением морякам срока их службы, потребовавшим замены значительной части экипажа «Новороссийска». Таких новобранцев на линкоре уже насчитывалось до двухсот человек. Перед приходом на корабль их переодевали в матросское рабочее платье — робу, но оставляли сапоги. На ночь бывших солдат, накормив ужином вместе с экипажем, временно разместили в одном из носовых помещений корабля — в шпилевом отделении.
Вместе с большинством корабельных офицеров сошел на берег в увольнение до утра и врио командира линкора Хуршудов, оставив за себя старшим капитана 2–го ранга З. С. Сербулова, опытного моряка. По возрасту он вскоре должен был уволиться в отставку. Обязанности старшего механика (также находившегося в это время в отпуске) исполнял командир электротехнического дивизиона инженер–капитан 3–го ранга Е. М. Матусевич. Аза старшего артиллериста, сошедшего на берег, остался командир дивизиона главного калибра капитан–лейтенант В. В. Марченко. Среди остальных двадцати офицеров, оставшихся на линкоре и замещавших тех, кто сошел на берег, преобладала молодежь — лейтенанты и «старлеи».
К полуночи на «Новороссийске» все затихло. Бодрствовала лишь дежурно–вахтенная служба во главе с дежурным по линкору — капитаном 3 ранга М. Р. Никитенко, недавно пришедшим служить на корабль. В 1 час ночи вахтенным офицером заступил лейтенант В. П. Лаптев — замполит дивизиона движения линкора, бывший фронтовик, воевавший на сухопутье, ставший Героем Советского Союза за форсирование Днепра в Великой Отечественной войне, но, увы, новичок в морском деле. Он должен был нести вахту до 4 часов утра в самое тяжелое, неудобное, «собачье» время.
В 1 ч 30 мин вахтенный старшина на юте линкора, как обычно, пробил в рынду — корабельный колокол — три склянки. Едва затих звук от последнего удара, как в носовой части «Новороссийска» прогремел взрыв. Огромный, закованный в броню корпус линкора содрогнулся от мощного удара. Сильный толчок выбросил из коек спавших моряков. На всех палубах корабля сразу же погасло электрическое освещение, и он погрузился в темноту…
Моряки бросились на бак линкора. Те, кто добежал туда, увидели перед первой артиллерийской башней главного калибра — в мертвенном свете луны и отблесках прожекторов, включенных с соседних крейсеров, — многометровый пролом в средней части верхней палубы, с трещинами в ней, доходившими почти до бортов. Рваные, вспученные края брони были загнуты вовнутрь. Из широкой и глубокой пробоины исходил сильный запах пороховой гари, доносились стоны, крики, шум клокотавшей воды… Все вокруг — покореженная палуба, заклиненные якорные и вздыбленные над нею швартовные шпили, носовые башни главного калибра, часть надстроек фок–мачты было залито и забрызгано слоем густой черной массы, пахнувшей сероводородом, — придонным илом. Рядом с проломом и внутри его лежали искалеченные тела моряков, выброшенные из носовых кубриков, через которые, сокрушая все внутри корабля, прошел огненный смерч взрыва. Жуткое зрелище!