图18：前苏联斯维尔德洛夫级巡洋舰

10月8日，埃军已在苏伊士运河东岸占领了纵深8～10千米的前沿阵地，叙军在向戈兰高地推进7～10千米后停止了进攻。此后，以军在两条战线上实施反击。与此同时，美军“独立”号航母战斗群与部署在克里特以南的“惠特尼山”号汇合，第61特混舰队受命驶向克里特岛北岸的苏达湾。

　　图19：1968年在地中海的前苏联卡辛级驱逐舰

10月9日，由于部署时间延长，苏地中海分舰队拥有的潜艇数量达到16艘，其中包括至少4艘核动力攻击潜艇。此时，疏散该地区苏联公民的任务已全部完成。至10月10日，苏联海军在该地区拥有21艘水面舰艇，包括3艘巡洋舰和9艘驱逐舰（其中许多都装备导弹），此外还有2艘两栖舰艇。这些战舰部署于东地中海靠近第六舰队的海域，苏联海军在该海域已对美国海军形成了有效拦截之势。

图20：前苏联米尔卡级护卫舰

从10月9日起，苏联开始向埃及和叙利亚提供武器装备和补给。苏联和东欧国家的商船队以及苏联的两栖舰艇担负了海运任务，土耳其因抗议美国对以色列的支持而同意运载补给品的苏联飞机飞越其领空，因此苏联军用和民用运输机得以实施空运。这些运输机在苏联黑海港口附近装载了90辆坦克以及装甲车和其他重型武器装备。苏联海军又动用地中海分舰队的大批舰艇为这些运输机提供护航，为此组建了一支由10艘驱逐舰组成的特种编队，由亚沙科夫上校（黑海舰队第70战舰旅旅长）指挥。当时刚刚对叙利亚港口实施过攻击行动的以军飞机和导弹快艇都报告了该苏联海军护航舰队的规模。

苏联向埃叙两国提供补给的行动开始后，地中海分舰队的“伏尔加”号旗舰、“格罗兹尼”号巡洋舰及3艘“卡辛”级驱逐舰开始跟踪部署于克里特岛以南的美军航母战斗群。作为回应，美军增派3艘护航舰艇加入“独立”号航母战斗群。几乎与此同时，苏联情报搜集船（AGI）开始监视部署于苏达湾的美军两栖特混舰队。苏联向美国发出的信号是，如果美国干预苏联运输补给的行动，将会遭到苏方的武力回击。