1956年，鲍里索夫上校指挥K-181号潜艇，在大西洋海域，首次成功搜索并跟踪到了美国“萨拉托加”号航母，4昼夜的连续跟踪是苏联海军潜艇对付美军航母的最初经验。1979年，这一经验得到了完善，K-469号潜艇在太平洋海域，连续7个昼夜紧紧跟踪“里根”号航母。在地中海，苏联潜艇对美国航母进行了更加频繁的跟踪。在对美军航母实施控制行动期间，苏联海军各战斗值勤部队异常紧张，总跟踪时间达到了587天，其中，潜艇直接跟踪时间为45-47天。美军为此头痛不已。
大洋对抗中的苏联潜艇还有另外一个重要任务，那就是以各种形式（单独或编队），采取各种方法，如基地监视、区域搜索、同程搜索、短期搜索、反潜战役搜索等，跟踪美军战略导弹核潜艇。
1967年，K-135号潜艇对美军“帕特里克”号战略导弹核潜艇进行了5个半小时的跟踪，1971年，K-147号对美军另一艘战略潜艇进行了长达30小时的跟踪。仅在1968-1978年间，苏联海军各部队共发现了1478艘外国潜艇，仅1978年一年的跟踪时间就达到了420小时23分钟。10年内，潜艇直接跟踪了828艘潜艇，占被发现的外国潜艇总数的56%。当然，这种近程跟踪活动也存在相当大的风险，在潜艇对抗情况下，保持5-26锚链长（海上测量距离单位，合185.2米）的跟踪距离，进行危险的机动航行，还要面对美军强大的反潜部队的威胁，艰难程度，可想而知。
1968年6月2日沉没的美军SSN-589型核潜艇
1964年，在地中海值勤的苏联海军波罗的海舰队C-250号、C-187号潜艇被美军航母攻击部队集群包围，苏美双方的力量对比悬殊太大，平均1艘苏军潜艇对美军23艘舰艇、180架飞机（包括基地巡逻航空兵飞机），1名苏联潜水员对265名美军官兵。第一次世界大战时，针对潜艇的兵力部署是平均16艘舰艇、7架飞机对付1艘潜艇，70名官兵对1名潜水员，二战时，这一数字增长到25艘舰艇、100架飞机，100人对1人。通过这一对比数字，可以看到，美军为对付苏军潜艇投入了巨大的兵力，而且这还只是在地中海地区。
苏军派往地中海值勤的最初几艘潜艇都被美军发现， 处于敌方反潜部队绝对优势兵力的包围之下。地中海对苏联来说，是非常重要的战略侧翼，同时还是连接印度洋和欧洲的要道，周围有着巨大的原料基地，战略意义非常重要。海军司令部紧急增派北方舰队和黑海舰队的潜艇进行支援，随着兵力的不断增加，力量对比逐渐发生变化，苏军潜艇的战斗值勤环境有了明显的改善。
1969年，北方舰队第161潜艇支队在切尔纳文上校指挥下，在地中海进行了为期7个月的战斗值勤，1973年，北方舰队潜艇支队在地中海的战斗值勤时间增加到了13个月。双方力量对比有了巨大变化，1艘苏军潜艇只面对2-3艘美军舰艇，15架飞机，人员对比也变为1：27。
