В 1979 году в составе Советской Армии началось создание мобильных частей легкой аэромобильной пехоты — десантно-штурмовых бригад и полков. В частности, на базе отдельного батальона десантного обеспечения и разведывательной роты 111-го парашютно-десантного полка 105-й воздушно-десантной дивизии в составе Одесского военного округа была сформирована 40-я отдельная десантно-штурмовая бригада. В 1990 году бригада переименована в воздушно-десантную. С 1991—1992 годов — под юрисдикцией Украины. Тогда же была сокращена до полка. В 1990-х годах полк переименован в 79-й отдельный аэромобильный полк (аэромобильные войска — аналог советских десантно-штурмовых). Военнослужащие полка принимали участие в миротворческих операциях в бывшей Югославии, Сьерра-Леоне, Либерии и Ираке. 1 июля 2007 года на базе полка, усиленного 11-м отдельным вертолетным полком, в порядке эксперимента, была сформирована 79-я аэромобильная бригада.

Девиз

«В єднанні — сила!»