由于上述两个原因，苏联开始大力发展自己的海军力量，而且苏联海军自此开始一直到苏联解体，都保持着两大作战任务：第一，打击美军的航母战斗群；第二，打击美军的战略核潜艇。以至于苏联海军的舰艇后来都按照这两个任务进行分类，分为“导弹舰”和“反潜舰”两类。
从1950年代开始，苏联就一直在不断支援当时阿拉伯世界的民族民主运动，50年代阿拉伯各主要国家能够脱离英法的殖民，苏联确实功不可没。苏联这么做其实也有自身的战略考虑，这就是地中海的控制权。由于地中海和黑海相通，而黑海旁边的敖德萨、尼古拉耶夫、塞瓦斯托波尔等重要港口一直是苏联最重要的造船基地，而且部署在地中海的美军导弹潜艇不仅可以打击莫斯科，也可以对位于乌克兰的苏联重工业中心实施毁灭性打击。所以苏联大力支持叙利亚、埃及等国的独立运动，目的就是希望能够获得在地中海的港口以部署苏联海军，只要苏联军舰能够在地中海上进行定期部署，就可以有效遏制北约导弹核潜艇的活动，从而确保莫斯科和乌克兰的安全。
值得一提的是，由于当时导弹核武器还处于研制装备的初期，不但数量少，而且打击精度也不高，作战灵活性差，所以当时美军的航母舰载机也是另外一种可以搭载核弹并实施轰炸的重要力量，当时部署在地中海上的美军航母舰载机可以搭载战术核弹，对当时华约成员的罗马尼亚、保加利亚甚至捷克斯洛伐克等国家实施核打击，苏联在地中海部署舰队，客观上也有对抗美国航母战斗群，以保护自己盟友的战略意图。但是受当时地缘政治的影响，苏联作为地中海的“后来者”，只在利比亚、埃及、叙利亚等国近海地区组建了12个“近岸锚地”，并没有在上述国家获得港口，不过1973年的战争很快改变了这一切。
1973年中东地区爆发的“赎罪日战争”不仅仅是阿拉伯和以色列之间的战争，同时也是双方背后大国的博弈，当阿以双方在陆地上打得如火如荼的时候，美苏的舰队也在地中海上剑拔弩张。
虽然埃及总统萨达特和叙利亚总统阿萨德于1973年夏季就已经作出了对以色列发动战争的决策,但出于军事保密的考虑，两国一直到10月4日才向苏联通报了计划发起进攻的日期，而此时距冲突爆发仅有2天时间，从某种意义上说，苏联海军在地中海对峙初期出于完全不知情的状态。但是经过9年的建设，当时的苏联海军已经初具规模，根据记录，当时仅苏军地中海分舰队就有52艘各型舰艇，其中包括11艘潜艇（至少有2艘装备核巡航导弹）、3艘巡洋舰（其中2艘装备导弹）、6艘装备导弹的常规动力驱逐舰、5艘护卫舰、2艘扫雷舰和2艘登陆舰。舰队司令沃洛布耶夫得知战争即将爆发的消息后，于10月4日凌晨1时左右，下令分舰队进行大规模重新部署，机动至埃叙海岸，同时将苏联公民从战区疏散运输至克里特岛以南。同时苏联海军开始快速向地中海曾兵，10月5日，苏军1艘导弹驱逐舰、4艘潜艇和1艘辅助舰船进入地中海，它们从表面看似乎要接替此前部署于该海域的苏军舰艇。然而苏军并没有进行轮换，上述6艘舰艇直接加入地中海分舰队，使地中海分舰队的舰艇总数增至58艘。