图3:Z级（祖鲁级）潜艇

苏军潜艇较大的噪声以及频繁的上浮，使其极易遭受美国海军反潜力量的攻击。美国的陆基水声监听站在亚速尔群岛沿岸发现了这些潜艇。美军飞机在其余下航程内不间断地实施跟踪，“狐步”级潜艇为规避美军跟踪，不得不潜入水下200米深处，但又中断了与莫斯科的通信联络。

图4:Z级（祖鲁级）潜艇的首鱼雷发射管

苏军第五艘潜艇，Z级常规动力潜艇（“祖鲁”级，苏联称611型）B-58携带了2枚核鱼雷，于同年9月底被派遣至加勒比海，奉命在苏联运输船遭受攻击时提供防护。然而，在肯尼迪总统宣布对古巴实施封锁后不久，该艇即被莫斯科召回，并于11月10日返回苏联。前述苏军4艘“狐步”级潜艇也未抵达古巴，其中3艘被美军战舰逼出水面后返回苏联基地；另一艘在加勒比海接到命令，要求其在11月20日前返回苏联波利阿尼基地。

虽然加勒比海危机使苏联陷于窘境，但也使苏联海军在常规动力潜艇执行远航任务方面掌握了一些重要经验，如其潜艇的电池冷却问题在后来很短时间内便被解决。更为重要的是，苏联海军从此又开始重新考虑建立一支具备可靠作战能力的远洋舰队，此后的努力集中于扩展苏联海军在近岸海域的行动。1964年以后，苏联海军迅速加强了其在地中海的力量存在，这可能是苏联海军政策急剧变化的最重要结果。