Сформирован 15 января 1942 года в Астрахани, как 6-й бомбардировочный авиационный полк, в составе двух аэ на самолетах Пе-2.
Но уже 23 марта 1942 года на вооружение поступают штурмовики Ил-2, после чего подразделение переименовывается в 807-й штурмовой авиационный полк.
В мае 1944 года, за боевые успехи в боях за освобождение г. Севастополь полк получает почетное наименование "Севастопольский".
В августе 1945 года 807-й шап передислоцируется на аэродром Броды, где базируется более тридцати лет подряд.
В апреле 1956 года перевооружается с самолетов-штурмовиков Ил-10 на реактивные истребители МиГ-17, и становится 807-м истребительно-бомбардировочным авиационным полком.
В мае 1960 года 807-й ИБАП расформировывается, и на его базе создается 372-я Отдельная Вертолетная Эскадрилья, которая переходит в непосредственное подчинение 57-й Воздушной Армии ПрикВО.
С 1 мая 1961 года на базе 372-й ОВЭ начал формироваться отдельный вертолетный полк. 20 июня 1961 года получает на вооружение вертолеты Ми-4 и Ми-6, становясь 55-м отдельным вертолетным Севастопольским полком "войсковая часть 80600".
В 1972 году одним из первых получает на вооружение боевые вертолеты Ми-24, именно здесь проходят войсковые испытания этого типа машин. В разное время эксплуатируются модификации Ми-24А, Ми-24У, Ми-24Д, Ми-24В. К 1973 году новый тип освоил летно-технический состав двух эскадрилий.
3 апреля 1981 года полк перебазируется с аэродрома "Броды" Львовской области, в Польшу, на аэродром "Бжег", после чего включается в состав 4-й ВА СГВ и получает новое условное наименование "войсковая часть 19998". К 1981 года полком командует п-к Валентин Маслов, на должностях заместителей командира служат п/п-к Боровик Николай Васильевич, замполит - п/п-к Дмитренко, зам по ИАС п/п-к Степаненко Владимир Иванович, на должности инженера полка по ВиД - к-н Дементьев Сергей Павлович. В составе полка находятся три эскадрильи:
1-я ВЭ - вертолеты Ми-24В (бортовые номера 01...41, нечетные, желтые с черной окантовкой);
2-я ВЭ - вертолеты Ми-24В (бортовые номера 02...42, четные, желтые);
3-я ВЭ - вертолеты Ми-8Т/ТВ.
В 1984 году произошла катастрофа вертолета Ми-24В №31 пилотируемого экипажем капитана Гришанина. В результате отказа левого двигателя борт стал терять высоту и зацепив ЛЭП упал на землю, разломившись на части. От полученных травм скончался борттехник вертолета.
С июня 1985 года сборная эскадрилья под командованием подполковника В. Цымбала проходит подготовку по программе "Эстафета" и с ноября 1985 года направляется для оказания интернациональной помощи в Демократическую республику Афганистан.
Начиная с 1987 года командование полком принимает полковник Кисилев. В июне 1989 года полк был передислоцирован в г. Легницу , а затем на аэродром "Багич" под Колобжегом. В этот период 55-й обвп насчитывал в своем составе 500 человек личного состава, в т.ч. 392 офицера и прапорщика, 37 боевых вертолетов Ми-24В/П, 2 вертолета радиохимической разведки Ми-24Р и 15 транспортно-боевых вертолетов Ми-8Т/ТВ.
В 1990 году на основании Приказа МО РФ от 30.07.1990 г. № 0028 к 1 декабря 1990 года полк с частями обеспечения был передан из подчинения 4-й ВА СГВ в подчинение отделу АА СГВ.
8 мая 1992 года полк начинает перебазирование с аэродрома "Багич" на аэродром г. Кореновск, Краснадарского края. После перебазирования полк включается в состав 49-й Общевойсковой Армии Северо-Кавказского военного округа и получает условное наименование "войсковая часть 31413". Вместе с 55-м обвп на новое место дислокации перебазируются части обеспечения: 635-й обато, 455-я орс и рто и 735-й парм.
В течении 1993 и 1994 годов летчики полка принимают участие в урегулировании Осетино-Ингушского конфликта и в миротворческих операциях на Грузино-Абхазской границе. С января 1995 года до окончания боевых действий вертолетчики участвуют в наведении конституционного порядка на территории Чеченской республики.
С 15 августа 1999 года полк снова выполняет боевые задачи в Дагестане и Чечне. За время боевых действий 8 воспитанников 55-го обвп получили звания Героев Российской Федерации, а нач СБП подполковник Андрей Валентинович Воловиков четырежды становится кавалером "Ордена Мужества"!
30 декабря 2002 года полк передан в состав 4-й А ВВС и ПВО.
В период августовских событий, именуемых как 08.08.08, личный состав принимал активное участие в боевых действиях по принуждению Грузии к миру.
В 2009 году начато перевооружение 55-го обвп на новые типы вертолетов. Первый типом стал вертолет Ми-28н.
В январе 2010 года на базе 55-го ОВП БиУ развёрнута 6974-я Авиационная База "войсковая часть 31413".
27 ноября 2010 года часть вновь реорганизована, в 393-ю Авиационную Базу Армейской Авиации (2 разряда). Авиабазе присвоен номер "войсковая часть 35666" и почетное наименование, (доставшееся от 55-го ОБВП) "Севастопольская".
В 2011 году в часть поступили первые вертолеты Ми-8амтш, а 2013 году – вертолеты Ка-52.
За успешное выполнение боевых заданий командования и проявленные при этом личным составом базы мужество и героизм Указом Президента РФ № 807 от 12 июня 2012 года 393-я Авиационная База награждена Орденом Кутузова. 14 июня 2012 года часть посетил Президент России Владимир Путин и лично вручил Орден Кутузова.
1 декабря 2015 года 393-я АвБ переформирована в вертолетный полк, которому вернули наименование 55-й Отдельный Вертолётный Севастопольский ордена Кутузова Полк.
