不过食品依然不够，舰上人员多消耗量大，一顿早餐就要消耗近1000个鸡蛋，载着400余人的“杭州”号只好从圣彼得堡出发，航行到喀琅施塔得岛装载补给品和装载一部分炮弹，俄方还免费给了几枚暖膛弹，然后启航经波罗的海前往法国布列斯特港补给粮食、蔬菜、水果、鸡蛋等食品以及燃料淡水，启程前已经通报沿途36个国家中国军舰通过其领海，以及停靠港口的抵达日期和停靠时间和补给燃油物资数量，在布列斯特港停靠两天后再次启航穿过直布罗陀海峡到达埃及塞得港，同样停靠两天后通过苏伊士运河，抵达马六甲海峡，与海军1艘护卫舰和1艘补给舰汇合经台湾海峡到达舟山，航渡中每天都要向海军汇报舰船状态，在布列斯特港补充重油时发生过油管喷到了海里事故，中方没有处理经验有些不知所措。法国海军叫来几艘快艇把浮油围住再用吸油纸吸起泄漏的重油，经过两个多小时才清理干净，通过苏伊士运河又和运河管理部门就通行费是按满载排水量还是标准排水量计算，讨价还价又节省了两万多美元。
“福州”号也于2000年11月25日交付，回国后全部由中国军人自主操舰，不再需要俄方人员随舰，转场航线大致与“杭州”号类似，但首站停靠英国朴次茅斯军港，然后后停靠马耳他的瓦菜塔港，之后的航线与“杭州”号相同，在抵达瓦莱塔港时和一艘美海军阿利.伯克级驱逐舰同时靠港，两舰间隔也就百十米，中方不想和美舰靠泊同一码头，港口管理部门只好在两舰之间拉一条隔离绳，当夜两个在韩企水产公司工作的中国工人吃惊的发现中国军舰来到马耳他，还送上两袋的金枪鱼肉，第二天，“福州”号刚刚解缆离港，一个美军向“福州”号送来美舰舰长的贺信和军帽作为纪念，“福州”号指挥员也回赠了纪念品，2001年，随着外部军事压力的增大，中国又花了14亿美元购买了两艘956型改进型来填补国产新型驱逐舰量产前的空缺，最终面世的956EM型顺利地达成了协议，合同在总价上有少许调整外，其他与前两艘大致相同。