У січні 1992 року особовий склад 62-го змішаного авіаційного полку склав присягу на вірність Україні. 30 жовтня 2000 року полк переформували на 9-ту винищувальну авіаційну бригаду, 23 червня 2006 року — на 204-ту винищувальну авіаційну бригаду, а 27 грудня 2007 року вона стала 204-ю бригадою тактичної авіації.
Під час окупації Криму наприкінці лютого 2014 року російські військові захопили аеродром Бельбек, де базувалася бригада. У квітні 2014 року бригаду перемістили на аеродром Кульбакине в Миколаєві, куди евакуювали близько 43 літаків. У 2011 році екіпажі бригади брали участь у параді до 20-ї річниці Незалежності, а під час Євро-2012 бригада несла бойове чергування з охорони повітряного простору.
Після початку повномасштабного вторгнення, 9 березня 2022 року, в повітряному бою поблизу Житомира загинув командир ескадрильї майор Євген Лисенко. У жовтні 2022 року пілоти бригади збили три російські ударні БпЛА Shahed-136.

