Указом Президента Украины № 531/2013 от 26 сентября 2013 204-й Севастопольской бригаде тактической авиации воздушного командования "Юг" Воздушных Сил ВС Украины присвоено почетное имя Александра Покрышкина
Документ подписан с целью увековечения памяти трижды Героя Советского Союза маршала авиации Александра Ивановича Покрышкина, и учитывая высокий профессионализм, образцовое выполнение поставленных задач, весомый вклад в укрепление боеспособности Воздушных Сил Вооруженных Сил Украины личного состава 204-й Севастопольской бригады тактической авиации.
Теперь военная часть будет именоваться - 204-я Севастопольская бригада тактической авиации имени Александра Покрышкина воздушного командования "Юг" Воздушных Сил Вооруженных Сил Украины.