13 ноября 1941 года после гибели на виду у всего Севастополя крейсера «Червона Украина» практически все члены экипажа во главе с бывшим командиром капитаном 2-го ранга Иваном Зарубой остались в осажденном Севастополе и влились в число защитников города. С крейсера были сняты орудия, составившие три полноценные береговые батареи. Большая часть батарейцев до последнего дня оставалась на защите Севастополя и погибла, сдерживая натиск противника. Бывший командир крейсера Заруба до последнего дня обороны командовал портовыми средствами и, не имея возможности эвакуироваться, оказался в плену. При этом бывший старший помощник командира крейсера оказался настолько ценным «кадром», что командующий флотом вызвал его в штаб флота в Поти и доверил командование эскадренным миноносцем. Но здесь уже следует признать, что с ноября 1941 по ноябрь 1943 года Виктор Пархоменко успешно командовал эскадренным миноносцем «Беспощадный». Эсминец неоднократно, прорывая немецкую блокаду, совершал рейсы в осажденный Севастополь, выполнял боевые задачи по обеспечению охраны транспортов и по артиллерийской поддержке флангов наших войск. Виктор Александрович чудом остался жив, не замерзнув и не утонув после гибели «Беспощадного» в ноябре 1943 года. Тогда же Пархоменко был назначен командиром 1 — го дивизиона бригады эскадренных миноносцев. С декабря 1944 года до ноября 1945 года капитан 2-го ранга Виктор Пархоменко командовал крейсером «Молотов», сменив в этой должности капитана 1-го ранга Зиновьева. Обратите внимание — крейсером Пархоменко командовал неполный год в мирных для Черного моря условиях, после перехода «Молотова» в Севастополь.
На протяжении всех пятнадцати лет службы на Черном море Виктору Пархоменко постоянно приходилось наблюдать жирную, вечно улыбающуюся рожу «комиссара» Кулакова, моложе его по партийному стажу и по стартовым должностям «политруков», и при этом с 1940 года имевшего звание дивизионного комиссара. Даже после совместного с Пархоменко «творчества» по утоплению «Новороссийска» «непотопляемый» (в отличие от нашего линкора) комиссар не только в кратчайшие сроки был восстановлен в прежнем звании — вице-адмирала, но и в 1965 году, в ознаменование «заслуг» (?) в обороне Севастополя стал Героем Советского Союза.
В ходе работы Правительственной комиссии, учитывая «комиссарское» происхождение Кулакова, обвиняли его исключительно в том, что он не настоял перед Пархоменко на эвакуации экипажа и, когда гибель линкора была уже неизбежной, не позволил морякам, хотя бы с минимальными шансами на спасение, покинуть гибнущий корабль. В какой-то момент Малышев, опрашивая Кулакова, пытался уточнить хронологию принятия Пархоменко тех или иных решений. Когда же Малышев, не получив ответов на очередные поставленные Кулакову вопросы, услыхал, что вице-адмирал «очень сожалеет, что не записывал содержание команд, отданных командующим», то видавший виды зампредсовмина заметно заскучал. Он окончательно убедился в том, от этого фигуранта, так и не осознавшего, какого опыта у него больше — «подводницкого», либо «линкоровского», не стоило ожидать объективной информации по событиям той трагической ночи. А по большому счету, опрашивая Кулакова из уважения (?) к его высокой должности, Малышев очень хорошо понимал, какой с такого «ответчика» спрос?!
После командования крейсером «Молотов» капитан 1-го ранга Пархоменко был назначен начальником штаба Отдельного отряда надводных кораблей, одновременно до мая 1946 года Виктор Александрович производил в Германии приемку трофейных кораблей и судов для Черноморского флота. Должно быть, приятная была командировка, — это вам не «Джулио Чезаре» у суматошных и озлобленных итальянцев принимать. В основном это были вспомогательные и гражданские суда. Среди них — печально известный лайнер, носивший в нашем пароходстве название «Адмирал Нахимов», и хорошо известный старым севастопольцам гостевой корабль «Ангара» — бывший в прежней своей жизни яхтой «Рейх» маршала Геринга, и «Водолей-19», десятками лет обеспечивавший пресной водой «обезвоженные» объекты флота и корабли, стоявшие на севастопольском рейде.