美国第6舰队面对苏联海军的兵力部署扩张趋势，感到非常紧张。在阿以冲突日益紧张的情况下，苏联潜艇支队开始积极搜索、追踪美国海军第6舰队的战略导弹核潜艇和航母战斗群，Б-130号、Б-409号潜艇则负责为苏联前往叙利亚的船只提供护航任务。在局势激化的情况下，苏联海军第5分舰队和美国第6舰队都进入了高度战备状态，以色列也紧急装配了13艘核潜艇，苏联潜艇则得到了消灭视线内美军潜艇的命令。可以说，世界处于战争边缘，幸运的是，一切都得到了遏制，阿以冲突没有继续发展，只停留在地区冲突的规模上。
1976年，苏联海军第4分舰队完成了为期8个月的战斗值勤任务，从1966年到1976年，分舰队潜艇共完成了192次出海任务，平均每艘潜艇在亚热带海域航行1185天。
由于苏美海军潜艇对抗日益激烈，随着战斗值勤海域的不断扩大，苏联海军开始积极寻找潜艇部队在世界大海中的机动部署地点。
首先是大西洋海域，1967年，弗拉基米尔斯基海军上将亲自指挥了代号为“涨潮”的大西洋海域赤道地区考察行动，K-128号、Б-21号、Б-36号、K-123号潜艇参加了此次为期8个月的考察行动，其中K-123号潜艇完成了3次出海考察任务，平均每次49天。行动结束后，苏联海军选定几个西非国家的港口作为机动部署地点，1969年，第一艘苏联潜艇Б-26号部署到了几内亚首都科纳克里，从1977年起，苏联潜艇开始在安哥拉海岸执行定期值勤任务。
在印度洋海域的战斗值勤任务最初由黑海舰队潜艇部队承担，北方舰队、太平洋舰队的潜艇随后加入到这一行动中来。1967年，开始进行战斗考察任务，从1968年10月到1969年5月，同样是在弗拉基米尔斯基海军上将指挥下，开始进行代号“涨潮-2”的考察行动，研究潜艇和水面舰艇在印度洋机动部署的可能性。结果，苏联在印度洋的战略保障点和潜艇机动部署点选定了福尔秋浅滩，太平洋舰队的Б-95号、Б-98号潜艇积极参与了机动部署地点的建设工作，运送各种弹药、油料、维修设备、仪器等，在22个月的时间内航行了3.5万海里，完成了在印度洋赤道水域的值勤任务。1969年，太平洋舰队舰艇编队在“福金海军上将”号导弹巡洋舰的率领下，到达了印度洋，在福尔秋浅滩加油，补给食品。类似机动部署点在印度洋其它地方也有设置。1970年，675型K-7号核潜艇到达了印度洋，首次在印度洋进行了导弹发射试验。1974年，670型K-201号和671型K-314号潜艇完成了更为复杂的航行任务，它们从北方舰队出发，经大西洋，沿非洲海岸，到达印度洋，然后穿过马六甲海峡，到达太平洋沿岸的濒海边疆区。从1974年起，经常有1-2艘柴油潜艇在印度洋值勤，从1977年起，太平洋舰队开始在印度洋海域保持至少一艘核潜艇的定期值勤任务。
