W 1992 r. w Dowództwie Marynarki Wojennej powołano grupę organizacyjną pod kierownictwem kmdr. pil. Zbigniewa Smolarka, której zadaniem było przygotowanie nowej struktury lotnictwa morskiego. W wyniku jej prac szef Sztabu Generalnego Wojska Polskiego rozkazem z dnia 27 lipca 1994 r. nakazał sformować Brygadę Lotnictwa Marynarki Wojennej. 15 lipca 1996 r. Brygada otrzymała nazwę wyróżniającą „Gdyńska” oraz imię patrona, komandora por. pil. Karola Trzaski-Durskiego. Od tamtej chwili dzień 15 lipca każdego roku jest świętem. Z okazji 20-lecia swego powstania brygada udostępniła do zwiedzania lotnisko w Gdyni-Babich Dołach. W gotowości Gdyńska brygada jest jednostką szczególną.