为了跟中国的暗中对抗中取得优势，从上世纪九十年代以来，越南就积极寻求组建潜艇作战力量，为越南海军在《21世纪初海军三步发展规划》中明确提出，"要在2010年前，努力增加新型舰艇，逐步淘汰落后的现役装备，发展海军潜艇和航空兵部队。"为了落实这一计划，越南在九十年代末与饥荒中的朝鲜一拍即合，以大米换武器的方式成功地从朝鲜购买了两艘鲑鱼级微型潜艇，朝鲜有40艘该型潜艇，主要用于海岸渗透和特种作战，这种20米长的潜艇水上排水量76吨，水下排水量100吨，鲑鱼级小型潜艇使越南海军有了水下作战的初步心得。
基洛级潜艇是俄罗斯海军战后第三代主力柴电潜艇。原型是877级鲽鱼级，而后经过现代化等改装后形成了基洛级，编号636型。基洛级是目前俄罗斯出口量最大的常规潜艇，以火力强大、噪音小而闻名，被称为"海洋黑洞"，中国海军从1995年起陆续购买了2艘877型和10艘636型潜艇，装备在南海舰队。未来很有可能见到中越两国636基洛级同型潜艇之间的水下交锋。
印度海军拥有10艘老式的877型，但经改装后改进至与636型性能相当，所以印度具有比较丰富的使用俄制基洛级潜艇的经验。处于对中国的共同警惕，印度很乐意帮助越南提高其潜艇部队的作战能力。2011年印度海军论坛的一张照片暴露了越南和印度海军潜艇部队合练的情况。据俄罗斯媒体的报道，印度从2011年开始接收数十名越南海军学员，在印度海军现役877型基洛级潜艇上培训，这些越南潜艇兵结束培训后，直接前往俄罗斯的造船厂接收新艇。
