尽管在最初的这些出海航行中，所有潜艇人员都表现出了大无畏的自我牺牲精神、较高的战斗素养，保障完成了远航任务，但是，也暴露出了一系列问题，特别是潜航技术需要进一步的完善，而在太平洋亚热带海域行动时则暴露出了潜艇在内部居住环境方面的一系列缺陷。这些远航任务完成后，有122人退出了潜水员队伍，转到岸上基地服役，其中有32%的人患上了心血管系统疾病。
1957年，米哈伊洛夫斯基中校指挥Б-77号，察廖夫中校指挥Б-66号潜艇，分别出航太平洋，实现了潜艇完全续航力的最大航程航行，其中Б-66号成为苏联海军第一艘越过赤道线到达南纬6度海域的潜艇。1957年，北方舰队C-267号和C-284号潜艇也分别实现了完全续航力的远洋航行。
随着远航经验的积累，活动区域的不断扩大，苏联海军又对潜艇部队提出了更为复杂的任务。1958年，太平洋舰队Б-68号、Б-71号潜艇编队成功完成了一项最重要的战斗任务，顺利突破了北约和美国严密设防的反潜防御地带，探明了美国海军反潜部队的构成体系，摸清了它们的活动特点。1958年，北方舰队马利科夫中校指挥Б-75号潜艇首次在大西洋海域越过赤道，到达地球南部，最远到达了南纬1°50‘的海域。
此后，苏联海军司令部决定继续组织超远程航行，开发地球南部从未有人到过的海域。第一艘执行类似航行任务的Б-82号潜艇，在北方舰队什维佐夫中校的指挥下，在“多瑙河”油船保障下，从北方出发，秘密潜航到南纬40度海域，135天后安全返回基地。之后，太平洋舰队戈洛索夫中校指挥Б-72号潜艇，从东方出发，在“舍维克”油船保障下，秘密潜航到南纬60度海域，直到德赖西卡海峡，然后安全返航。最著名的一次远航从1959年10月开始，到1960年3月结束，由Б-90号、Б-68号611型潜艇组成的编队在别什戈尔特上校指挥下，在“加里宁”号内燃机船和“维柳伊斯克”号油船保障下，从北方舰队基地出发，经科拉湾，进入大西洋，绕过非洲，经印度洋中部，绕澳大利亚，最后抵达太平洋舰队的堪察加基地。潜艇编队在150天的时间内，航行了2.3万英里，是苏联海军历史上第一次，也是最后一次绕澳大利亚的跨大洋、跨舰队的潜艇编队超级远航。
上述潜艇在赤道地区的漫长航行实践及C-79号、C-91号潜艇在印度尼西亚附近海域的活动经验表明，苏联潜艇及潜水员不能很好地适应在这些地区的行动，首先是潜艇内部通风、降温设备较差，艇内温度较高，水下航行条件非常艰苦，潜水员容易患呼吸系统、心脑血管系统疾病和各种皮肤病。
