Od początku ostatniej dekady XX wieku trwa restrukturyzacja Marynarki Wojennej. W związku ze zmianą doktryny obronnej niemal całkowicie wycofano środki desantowe i lekkie siły uderzeniowe oraz zlikwidowano lotnictwo uderzeniowe. Od 1992 do 1995 wybudowano niedozbrojone korwety rakietowo-artyleryjskie, które obecnie są wyposażane w pociski przeciwokrętowe. W latach 2000-2005 udało się wprowadzić do służby, podarowane przez kraje NATO fregaty rakietowe (Stany Zjednoczone) i okręty podwodne (Norwegia), które zastąpiły radzieckie jednostki starszej generacji. Najważniejszymi działaniami polskiej Marynarki Wojennej po 1989 były operacje "Pustynna Burza" (1990-1991), "Iracka Wolność" (2002-2003) oraz "Aktywny Wysiłek" (2005-2006).