Командующий Черноморским флотом вице-адмирал Пархоменко, который отменил приказ посадить на мель раненый линкор «Новороссийск» и запретил эвакуацию личного состава, не занятого борьбой за живучесть корабля, 8 декабря 1955 года был снят с должности, разжалован в контр-адмиралы и назначен первым заместителем командующего Тихоокеанским флотом. В 1960 году Пархоменко восстановлен в звании вице-адмирала. Службу закончил в должности начальника Аварийно-спасательной службы ВМФ — он руководил аварийно-спасательной службой всех четырех флотов Советского Союза и всех флотилий. Человека, ошибочные решения и приказы которого привели к гибели многих людей во время катастрофы «Новороссийска», только на такую работу и ставить.