Аэродром Октябрьское, как место постоянного базирования частей ВВС Черноморского флота, начал использоваться с 1954 года, когда в октябре того года с аэродрома Гвардейское сюда перебазировался 1676-й минно-торпедный авиационный полк (мтап) 688-й авиадивизии на реактивных бомбардировщиках-торпедоносцах Ил-28Т. На следующий год этот полк получил новый номер «943», а дивизия – «141».

В 1957 году в Октябрьское переводят управление и штаб 141-й дивизии, а в мае ее 943-й мтап был переименован в тяжелый бомбардировочный (уже в октябре снова стал минно-торпедным дальнего действия) и начал переучиваться на самолет Ту-16. На следующий год, 28.01.58 г., 141-я дивизия была расформирована, а 943-й мтап дд был включен в состав 88-й минно-торпедной авиационной дивизии. 28 февраля 1961 года и эта дивизия была расформирована. С 1 мая 1961 года 943-й мтап дд стал отдельным морским ракетоносным авиаполком (мрап), подчиненным напрямую командованию ВВС Черноморского флота.

В 1971 году 943-й мрап вошел в состав вновь сформированной 2-й гвардейской Севастопольской морской ракетоносной авиационной дивизия (мрад) имени Н.А. Токарева. 25 февраля 1974 года 1-я авиационная эскадрилья им. Героя Советского Союза А. П. Цурцумия 943-го мрап первой в авиации ВМФ приступила к теоретическому переучиванию на сверхзвуковой ракетоносец Ту-22М2. 3 сентября 1974 года первый самолет Ту-22М2 произвел посадку на аэродроме Октябрьское.

В конце 1970-х годов взлетно-посадочная полоса и рулежные дорожки были капитально отремонтированы, и Октябрьское было отнесено к 1-му классу аэродромов по взлётной массе принимаемых самолётов.

В 1982 году была расформирована единственная на то время в Советском Союзе эскадрилья, продолжавшая эксплуатировать ракетоносец Ту -16КС. Часть личного состава эскадрильи, освоив самолет Ту-22М2, продолжила службу в полку, часть,— была переведена в другие части, эксплуатировавшие самолет Ту-16. В полку остались две эскадрильи ракетоносцев Ту-22М2.

В 1986 году полк начал переучивание на самолет Ту-22МЗ. Первая авиационная эскадрилья теоретически, а часть экипажей практически, переучилась в 33 ЦБП и ПЛС, остальные экипажи — на своей полковой базе.

В 1988 году в Октябрьское с аэродрома Саки перебазировался 30-й отдельный Севастопольский Краснознамённый дальний разведывательный авиационный полк (одрап) на самолетах-разведчиках Ту-22Р и самолетах РЭБ Ту-22П.

В ноябре 1990 года 943-й мрап имел на вооружении 21 бомбардировщик Ту-22М2/3, 6 самолетов-разведчиков Ту-22Р и 6 Ту-16.

При разделе военного имущества СССР 943-й мрап остался под юрисдикцией Российской Федерации. В 1993 году 30-й одрап был свернут в 198-я отдельную дальнюю разведывательную эскадрилью ВВС ЧФ (198-я одраэ). 15 декабря 1994 г. была расформирована 2-я гвардейская Севастопольская морская ракетоносная авиационная дивизия имени Н.А. Токарева. Еще два года 943-й мрап числился отдельным, но в 1996 году был также расформирован. Последний военный лётчик в Советском Союзе, которому было присвоено звание «Заслуженный военный лётчик СССР» был командир этого полка.
198-я одраэ была расформирована 1 сентября 1995 года.