2003年4月16日，北海舰队361号潜艇在训练中因事故沉没，70名官兵遇难。事后，海军司令员石云生和海军政治委员的杨怀庆被免职。
走向远洋.2008年12月26日，南海舰队派出舰艇编队赴亚丁湾打击索马里海盗（中国人民解放军海军索马里护航行动）。截止到2020年9月，中国海军已派出了36批护航编队。2009年4月23日，中国海军在青岛举行中国人民解放军海军建军60周年阅兵式，中央军委主席胡锦涛主持阅兵式，并邀请14国21艘军舰参与阅兵仪式。2011年利比亚内战爆发，正在