Історія частини починається 1943 року, коли в Тбілісі сформували 1884-й зенітний артилерійський полк середнього калібру. У 1961 році на базі двох полків створили 31-шу зенітну ракетну бригаду, а 15 липня 1968 року її переформували на 138-й зенітний ракетний полк.
У 1992 році полк перейшов під юрисдикцію України. У 2013 році його розгорнуто в бригаду, а в січні 2014 року до її складу увійшли 301-й і 302-й зенітні ракетні полки.
22 травня 2023 року Генеральний штаб ЗСУ повідомив, що бригада знищила крилату ракету Х-101 — свою соту збиту повітряну ціль. 23 лютого 2024 року бригада знищила російський літак далекого радіолокаційного виявлення А-50 над Краснодарським краєм.