Крымская операция началась 8 апреля 1944 года. Два с половиной часа тысячи орудий и сотни самолетов сокрушали оборону фашистов на Перекопе и у Сиваша, а затем в атаку пошли ганки и пехота. Второй мощный удар наносили по врагу со стороны Керчи войска Приморской армии при поддержке Азовской флотилии. Через десять дней фашисты были зажаты в полукольцо у Севастополя. Флот замкнул кольцо со стороны моря.
- Бригаду Дьяченко перебазировать из Анапы в Ялту, а бригаду Проценко из Скадовска в Евпаторию, - приказал Октябрьский. - Торпедные катера замкнут ближнее кольцо. А подводные лодки - второе, на дальних подступах. Морской авиации - наносить удары по базам и конвоям.
Нелегко было катерникам. Их утлые кораблики крепко поизносились, случались и потери. Получив об этом доклад комбрига В. Т. Проценко, командующий продиктовал радиограмму: "Прошу моряков-катерников сделать все, чтобы продержаться и топить врага, который в ближайшие два-три дня окончательно будет выброшен с крымской земли. Октябрьский". Как потом вспоминал Проценко, "после такой телеграммы катерники и на веслах вышли бы в море".
Катера выходили на поиск ночью и атаковывали конвои с двух сторон, и не только торпедами, но и реактивными снарядами. Первые "эрэсы", получившие потом название "катюш", испытывались на флоте еще до войны под руководством знаменитого авиаконструктора А. Н. Туполева, создателя одного из типов торпедных катеров. В бою катерные "катюши" опробовал под Новороссийском Герой Советского Союза капитан-лейтенант Г. В. Терновский. И теперь они сокрушительно разили фашистские суда. Шестерых офицеров-катерников, отличившихся в Крымской операции, командующий флотом представил к званию Героя Советского Союза.
Искусно действовали подводники. Только за один поход подводная лодка Щ-201 под командованием капитан-лейтенанта П. И. Парамошкина одержала три победы - потопила транспорт "Гейзерикс" и тральщик, а также вывела из строя десантное судно. А Герой Советского Союза капитан-лейтенант М. И. Хомяков, командир подводной лодки М-111, сумел одновременно атаковать сразу две цели и обе пустил на дно.
Один за другим горели, разламывались, взрывались фашистские суда - и те, что в первые дни операции намеревались доставлять в Крым пополнение, и те, что пытались потом эвакуировать прижатые к морю остатки 17-й гитлеровской армии.
10 мая, на следующий день после того, как над Севастополем вновь зареял советский флаг, командир бригады подплава контр-адмирал П. И. Болтунов докладывал адмиралу Ф. С. Октябрьскому о результатах последних боевых походов.
- Подводная лодка М-62, командир Малышев, потопила транспорт; Щ-202, командир Леонов, потопила лихтер; А-5, командир Матвеев, потопила самоходный паром; гвардейская М-35 потопила танкер...
- Гвардейская М-35? - переспросил Октябрьский. - Командиром, помнится, там был бородач.
Речь шла о М. В. Грешилове, широко известном на флоте подводнике, известном, конечно, не столько окладистой бородой, сколько дерзкими и расчетливыми атаками.
- Грешилов сейчас командует "щукой", Щ-215, а свою гвардейскую "малютку" передал капитан-лейтенанту Прокофьеву.
- Значит, в хорошие руки передал. Поздравьте Прокофьева с победой, велел командующий, а подумав, добавил: - И с освобождением Севастополя надо поздравить подводников.
Так на борту М-35 была получена радиограмма: "Севастополь взят. Отсалютуйте городу-герою торпедами". Узнав о такой радостной победе, подводники сделали надписи на торпедах "За Родину!", "За Севастополь!" и с еще большим энтузиазмом начали поиск вражеских целей. Через сутки они обнаружили военный транспорт и метким ударом пустили его на дно. Капитан-лейтенант В. М. Прокофьев радировал на береговой командный пункт: "Отсалютовал городу-герою Севастополю".
В те дни салютовали освобожденному Севастополю снайперскими атаками многие черноморские корабли и батареи, эскадрильи и батальоны.
Особенно большого боевого успеха достигли летчики морской авиации. Только за один день 10 мая они уничтожили и вывели из строя шестнадцать кораблей. В воздушных боях черноморские истребители сбили восемьдесят самолетов. А в целом за время Крымской операции свыше ста кораблей и судов противника было потоплено и повреждено. Как признавал штаб 17-й фашистской армии, только за десять дней мая на переходе морем было потеряно свыше сорока тысяч солдат, матросов и офицеров.
Восемь месяцев фашисты не могли взять Севастополь. Освобожден же он был за несколько дней.
Этой весной Филипп Сергеевич Октябрьский, бывая на кораблях, не раз слышал один и тот же вопрос:
- Когда эскадра пойдет в Севастополь?
Он и сам с нетерпением ожидал этого знаменательного для флота события. Как-то, поторопившись, спросил о том наркома.
- Прежде всего надо тщательно очистить от мин все гавани и фарватеры, - ответил адмирал Н. Г. Кузнецов. - Я хорошо вас понимаю, Филипп Сергеевич. Это же и моя родная эскадра, не один год служил на ее кораблях и мечтал бы сам увидеть ее возвращение в главную базу. На вы знаете, как Верховный Главнокомандующий строго требует от нас не подвергать опасности крупные корабли. Не рисковать ими.
И хотя Октябрьскому уже довелось пережить горькие и даже отчаянные дни и недели из-за не вполне оправданных потерь в корабельном составе флота, тем не менее где-то в глубине души он страстно хотел бы именно сейчас, в разгар победоносного нашего наступления, видеть черноморскую эскадру устремленной на запад, активно участвующей в сражениях.
Однако неотложные дела войны не оставляли времени для длительных раздумий и разговоров на этот счет. Директивы Ставки следовало неукоснительно выполнять. За ними стояли высшие стратегические соображения и высшие государственные интересы.
Фронт на сухопутье стремительно продвигался на запад, и вот уже советские войска вышли в район Ясс и на Днестр, приблизились к границам Румынии, к Дунаю - этой великой материковой водной артерии. Ставка решила провести новую крупную операцию (она вошла в историю под названием Ясско-Кишиневской), и к ней привлекался Черноморский флот.