Сформирован 15 января 1942 года в Астрахани, как 6-й бомбардировочный авиационный полк, а уже 23 марта 1942 года на вооружение поступают штурмовики Ил-2, после чего подразделение переименовывается в 807-й штурмовой авиационный полк. В мае 1944 года, за боевые успехи в боях за освобождение г.Севастополь полк получает почетное наименование "Севастопольский".

В августе 1945 года 807-й шап передислоцируется на аэродром Броды, где базируется более тридцати лет подряд. В апреле 1956 года перевооружается с самолетов-штурмовиков Ил-10 на реактивные истребители МиГ-17, становясь истребительно-бомбардировочным авиационным полком.

20 июня 1961 года получает на вооружение вертолеты Ми-4 и Ми-6, становясь 55-м отдельным вертолетным полком "Войсковая часть 80600".

Одним из первых получает на вооружение боевые вертолеты Ми-24, именно здесь проходят войсковые испытания этого типа машин. В разное время эксплуатируются модификации Ми-24А, Ми-24АУ, Ми-24Д, Ми-24В. К 1973-му году новый тип освоил летно-технический состав двух эскадрилий.

3 апреля 1981 г. полк перебазируется с аэродрома "Броды" Львовской области на аэродром "Бжег", после чего включается в состав 14-й ВА СГВ и получает новое условное наименование "Войсковая часть 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Т/ТВ.

8 мая 1992 года полк начинает перебазирование с аэродрома "Багич" на аэродром г.Кореновск, где включается в состав 4-й Армии ВВС и ПВО Северо-Кавказского военного округа и получает условное наименование "Войсковая часть 31413". Вместе с 55-м обвп на новое место дислокации перебазируются части обеспечения: 635-й обато, 455-я обсро и 735-й парм.

В течении 1993 и 1994 годов летчики полка принимают участие в урегулировании Осетино-Ингушского конфликта и в миротворческих операциях на Грузино-Абхазской границе. С января 1995 г. до окончания боевых действий вертолетчики участвуют в наведении конституционного порядка на территории Чеченской республики.

С 15 августа 1999 г. полк снова выполняет боевые задачи в Дагестане и Чечне. За время боевых действий 8 воспитанников 55-го обвп получили звания Героев Российской Федерации, а нач СБП п/п-к Андрей Валентинович Воловиков четырежды становится кавалером "Ордена Мужества"! В 2006 году п-ка Сафронова Анатолия Александровича, на должности командира полка, сменяет п-к Фаяз Ахметшин. Заместитель ком ап п/п-к Хабибуллин Ряфагать Махмутович.