在21世纪初，中国开始批量生产“红稗”级/022型导弹快艇，产量达60多艘。这些舰艇形成了一种实质性的冲击。装备有8枚C-802/C- 803型反舰巡弋导弹，再配上其低雷达信号特征，使之对任何进入中国附近海域的舰只构成了实质性威胁。据报道，该级导弹快艇正在被“江岛”级/056型轻 巡洋舰所取代。056型体型更大，据信拥有更好的持久性与适航性。
支撑这些舰艇的是由补给船只组成的一个成长型辅助船队，包括五艘能够执行航行期间补给任务的油船，另外解放军海军还在建更多可支撑辽宁舰行动的补给舰。这些舰船同样可以提供弹药及其他物品，与舰载直升机相配合可以进行垂直补给。
中国的潜艇编队也从20年来一直呈两位数字式增长的国防预算中受益。据信旧式“罗密欧”级潜艇已完全退役。一线潜艇编队很可能包括12艘进口俄 制“基洛”级潜艇(如果俄罗斯同意出售，可能还会补充以新型“拉达”级潜艇)和国产“元”级潜艇，包括柴电动力和不依赖空气推进两种型号。其中大多数潜艇 装备有鱼雷和反舰巡弋导弹。此外，中国仍然部署了将近36“明”级和“宋”级潜艇。与此同时，中国还列装了几艘新型“商”级/093型核动力攻击型潜艇。 一旦老式“汉”级潜艇退役，中国潜艇舰队的静音性能将大幅度提升。
与此同时，解放军海军航空兵也在稳步实现现代化。虽然轰-6轰炸机仍在服役，但解放军海军航空兵还列装了新型战斗机，可以挂载更小型的掠海超音 速反舰巡航导弹，比如鹰击-82潜射反舰导弹。他们主要包括上百艘歼轰-7“飞豹”攻击机组，每架都能携带四枚远程反舰导弹。此外，解放军海军航空兵库存 还列装有第4代和第4.5代战斗机，比如歼-10、歼-11以及苏-30战斗机。
