近年来，随着越南“革新开放事业”的推进，越南也钱包渐鼓，其用于军事领域的投资也逐年增加，增加采购了苏-27和苏-30等战机，也采购了“猎豹”级轻型护卫舰，并有意采购美国P3C反潜机，而基洛级常规潜艇的大额采购更是其“举足轻重”的一笔。
据外媒报道，越南从俄罗斯订购的第六艘“基洛”级潜艇“巴地头顿”号1月20日抵达越南中部庆和省金兰湾。2009年以来，越南“大手笔”地向俄罗斯订购了6艘改进型“基洛”636M型潜艇；并以越南地名分别将其命名为“河内”、“胡志明”、“海防”、“岘港”、“庆和”、“巴地头顿”（越南的一个省）。越南也一跃成为“基洛”外销潜艇中数量居第三位的国家，仅次于中国和印度。
20世纪90年代初，俄罗斯红宝石设计局为了开拓“基洛”型潜艇的销路，以877 EKM为基础于1993年将苏联解体前的636型方案推出。相较于877 EKM，636型的舰体增长至73.8米，水上排水量增为2350吨，水下排水量增至3126吨，作战半径获得延长，如果以7节航速下续航力延长为7500海里。
636型的电池使用寿命由2年增至5年，，武器增加了“俱乐部”型潜射导弹，可采用鱼雷发射管发射。636型的主要改进在于静音项目，包括在舰体外部敷设新型消声瓦，不仅能吸收抑制本身的噪音，还能大幅降低敌方主动声纳的回波强度；此外，还使用先进高曲度七叶片螺旋桨，并将螺旋桨转速降低至250转/分，能大幅减低空蚀效应的噪音。经过种种降噪措施后，636型取得了比877型更优异的静音能力。
