2009年，越南与俄罗斯正式签署购买6艘636型潜艇的采购合同，总价值约18亿-21亿美元。按照进度，首艘潜艇“河内”号在2013年要完成6次海试，排除所有技术缺陷后预计11月交付越南海军，如果成真，要比2014年接收首艘潜艇的计划大为提前。第二艘“胡志明”号正在测试中，第三艘“海防”号也将很快下水。
关于越南所购636MV型潜艇的性能，外界已经有多种传闻。据研制该潜艇的俄罗斯红宝石中央海事设计局的总设计师介绍，售越的是升级后的636MV型潜艇，与俄罗斯海军刚刚订购自用的636.3型潜艇最为接近。
据报道，636MV型潜艇标准排水量2350吨，最大下潜深度300米，最大航速20节，在水下以经济航速航行时的最大航程为400海里。装备6具533毫米口径鱼雷发射管，具备发射反舰巡航导弹和投放水雷的能力。为加强静音效果，636MV型潜艇重新设计了推进系统。按照红宝石设计局的说法，目前除美海军使用超低频被动拖曳阵声呐系统外，仅有一种频率低于1.5赫兹的KHZ主动式声呐，可以从636MV型潜艇的消音瓦和反声呐橡胶涂层获得反射回音。
