与052C驱逐舰编队航母的辽宁号航母
也正因为我们提前准备好了护航舰艇，“辽宁”舰才能够在服役一年后便进行了第一次编队航行。2013年11月26日，“辽宁”舰组成了我国第一支航母编队，从青岛赴中国南海展开为期47天的海上综合演练。
整个护航编队包含2艘051C型防空驱逐舰（沈阳舰和石家庄舰），2艘054A型护卫舰（烟台舰和潍坊舰），具备了区域远程防空反导、反潜、反舰和空中打击(舰载机)等完整的作战力量，整体战力在当时更是仅次于美国的航母编队。不过相比美国的航母编队，“辽宁”舰第一次编队航行的护航舰艇配置还是比较保守，放着更先进的052C驱逐舰不用，反而用了相对落后的051C俄式神盾舰，驱逐舰数量也少一半。此外，整个编队还缺少像“提康德罗加”级巡洋舰这样具备战场指挥能力的舰艇，也没有综合补给舰（专为航母设计的901型综合补给舰要到2017年才服役），尚不具备真正意义上的远洋作战能力。不过毕竟是第一次，能够做到这个程度已经是非常出色。
与辽宁舰编队航行的051C驱逐舰
“辽宁”舰在2016年12月底开始了自己的第二次编队航行，同时也是第一次进行远洋训练。这次“辽宁”舰的护航舰艇进行了全面升级，051C驱逐舰退出了护航序列，代以两艘052C型驱逐舰（郑州舰和海口舰）和1艘052D型驱逐舰（长沙舰），054A护卫舰的数量也增加到2艘（烟台舰和临沂舰），并加入了1艘综合补给舰。3驱2护1补给舰，已经接近美国航母护航舰艇的规模。
当然在整体战力上还是有一定的差距，主要体现在依然缺乏舰队级指挥能力，编队护航舰艇难以拧成一根绳，无法发挥出全部的战斗力。其次就是载弹量较少，整个编队只有214个垂发单元，相比美国航母编队动辄五六百个垂发单元的载弹量要少很多，不仅抗饱和攻击能力较弱，也没不具备远程对地打击能力。
2018年4月20日，“辽宁”号航母编队第二次通过巴士海峡进入西太平洋进行训练。这次编队至少由7艘战舰组成，其中护航舰艇包括1艘052D驱逐舰（厦门舰），3艘052C型驱逐舰（长春舰、郑州舰和济南舰），以及2艘054A型护卫舰。相比第一次，护航舰艇增加了1艘052C驱逐舰。