1936年的瑞士蒙特勒公约对潜艇通行土耳其海峡的限制意味着苏军潜艇需通过直布罗陀海峡，才能进入到地中海这片几乎与北方舰队和波罗的海舰队相隔绝的海域。苏联将潜艇由相距遥远的北方舰队派遣至地中海，这既限制了苏联部署在该海域的水下力量的作战能力，也降低了危机局势下的反应或增援速度。对此，苏联制定的部分解决方案是延长潜艇在该地区的巡航时间。1967年后，由于被许可进入埃及港口，苏联海军常规潜艇在地中海的部署时间由此前的2个月延长至6个月。

图7:

苏联战机向地中海的飞行常遭北约部署于土耳其和希腊的防空力量的拦截。即使是在一段短暂时期内苏联能够进入埃及阿斯旺和开罗以西地区的机场（1967至1970年的阿以战争期间，苏军利用这些机场阻止以军推进并执行针对美第六舰队的空中侦察任务），苏联在该地区仍无法看到取得空中优势的前景。

1967年后，地中海成为苏联海军航空兵的第一个战区，这种情况建立在一种有限的基础之上。美国于1963年将“北极星”级潜艇部署至地中海后，促使苏联将大量资源投入反潜力量建设，以此跟上北约盟国的发展步伐。“莫斯科”级（1123型）巡洋舰是苏联研制出的第一种大型水面战舰，它于1967年部署至地中海时受到了美国的高度关注。