Адмирал, Герой Советского Союза.
Родился 21 октября 1899 г. в дер. Лукшино Тверской области.
Начал службу машинистом на кораблях Балтийского флота.
С 1920 г. - учеба в Машинной школе Балтийского флота, затем - на курсах при Петроградском коммунистическом университете.
В годы Гражданской войны воевал матросом на кораблях Балтийского флота и Северной военной флотилии.
С 1925 по 1928 год - слушатель параллельных курсов при Высшем военно-морском училище им. М.В.Фрунзе.
1928-1932 - командир торпедного катера, группы, дивизиона, отряда торпедных катеров на Балтике.
1932-1938 - командир и военком отряда, бригады торпедных катеров Тихоокеанского флота.
С 1938 г. - командующий Амурской военной флотилией, участник боевых действий в районе оз. Хасан.
С 1939 г. - командующий Черноморским флотом.
С 1940 г. - контр-адмирал, с мая 1941 г. - вице-адмирал.
Под руководством Ф.С.Октябрьского Черноморский флот организованно вступил в Великую Отечественную войну, не потеряв в первые дни ни одного корабля и отразив налеты авиации на Севастополь, силы Черноморского флота наносили удары по коммуникациям и береговым объектам противника, активно поддерживали приморские фланги фронтов.
Был одним из руководителей обороны Одессы и Севастополя, Керченско-Феодосийской десантной операции.
С 1943 по 1944 год - командующий Амурской военной флотилией.
С 1944 г. - командующий Черноморским флотом, участник боевых действий по освобождению Крыма, разгрому противника в ходе Ясско-Кишиневской наступательной операции.
С 1944 г. - адмирал.
1948-1951 - первый заместитель Главнокомандующего ВМС.
С 1952 г. - начальник Управления в центральном аппарате ВМС.
С ноября 1952 г. - в отставке по болезни.
1957-1960 - начальник Черноморского высшего военно-морского училища" "за умелое руководство флотом в годы войны и проявленные мужество, отвагу и героизм в борьбе с немецко-фашистскими захватчиками" в 1958 г. присвоено звание Героя Советского Союза.
С 1960 г. - инспектор-советник Группы генеральных инспекторов Министерства обороны СССР.
Награжден тремя орденами Ленина, тремя орденами Красного Знамени, двумя орденами Ушакова I степени, орденами Нахимова I степени, Суворова II степени, Красной Звезды, медалями, иностранными наградами.
Скончался 8 июля 1969 г..
Похоронен на кладбище Коммунаров в Севастополе.
Имя адмирала Октябрьского присвоено большому противолодочному кораблю ВМФ..