调整军事战略
越南自从1975年实现南北统一之后，一直以构建印支联邦、抗衡中国、称霸东南亚作为其国家战略目标，竭力推行以联苏、侵柬、反华为核心的“南攻北防”战略，造成经济形势恶化、社会政局不稳定、国际处境孤立。20世纪80年代后期，世界形势发生了由对抗转向对话、由紧张趋于缓和的重大变化。为摆脱内外交困的局面，1986年12月召开的越共“六大”确定了新的国家发展战略：即“以经济建设为首要任务，逐步建成一个拥有中等经济发展水平的社会主义国家，巩固和提高大国地位和对地区事务的影响力”。随后，越军从1987年初开始调整军事战略，由“南攻北防”逐步转向“积极防御”，主动收缩陆地战线并转为防御。在南部，
从柬埔寨撤军后，越南确立了以经济建设为中心的国家发展战略，将海洋资源的开发和利用作为本国经济的增长点，军事战略调整为“陆守海进”，并制定了面向21世纪的“新全民国防军事战略”。该战略奉行积极防御的战略方针，要求军队建设必须服从和服务于国家的经济建设；把“保卫海洋领土和海洋资源”作为新军事战略的重心，将应付海上突发事件和局部战争作为作战重点；强调海战场的战略价值，提出依靠海上防御纵深来缓和陆地防御纵深较浅的新安全思想，改变过去战略部署上的“北重南大中间轻”的态势，将作战区域局限于本国的领土领海范围内，重点加强中部地区和越占岛屿的兵力部署；注重质量建军和“全民性”国防建设，裁军的同时加强后备力量建设；注重诸军兵种的协调发展和海空军优先的发展原则等等。
而与此同时，近年来世界各国利用和开发海洋的自觉性不断增强，海洋不但是天然的安全屏障、“伟大的战略通道”，而且已经成为人类可持续发展的“资源宝库”。21世纪被人们视为“海洋世纪”，海洋权益斗争在国际政治斗争中的地位愈发重要。特别是1994年11月《联合国海洋法公约》正式生效以来，全球范围内出现了一场“蓝色圈地运动”，越南与周边国家的海洋权益争端也日益加剧。1993年，越共中央政治局和政府总理发出“发展海洋经济、建设海洋强国”的号召。1996年，越共“八大”正式确定了“结合国防安全开发海洋的最大潜能，发展社会经济、保卫祖国海洋”的总的“海洋战略”。这一战略的要点是：控守北部湾、南海西南部和泰国湾的产油区；控制南海海上交通线；维护其石油开发区的安全，为发展海洋经济提供海上安全保障。
显然，新军事战略要求海军的发展，必须以捍卫海洋权益为使命，其作战能力要能有效应对主要来自海上的威胁，进而为越南的海洋经济发展战略的推行“保驾护航”。因此，为巩固和提高海军的地位，21世纪初的越南遂吹响了海军改革的号角。
优化编制部署
越南地处中南半岛东部，是一个的狭长濒海国家，陆地南北长1650公里，东西最宽处600公里，最窄处仅50公里，战略纵深很浅。历史上，法国、日本、美国等国都先后从海上对越发动过侵略战争，侵略者不仅封锁了越南海上交通，而且还切断了越南陆上的南北联系。在未来一段时期，“从海上或以海洋为基地从空中对越发动进攻仍然是侵略者的首选方向”。因此，集中建设一支强大的海上力量，成为摆在越南党和政府面前的首要课题，其中把海军建设成为“革命化、正规化、精锐化、现代化”的力量是重中之重，以在实施海洋军事战略中发挥中坚作用。
20世纪90年代以来，越南海军相继对机关、部队和院校的编制体制进行了较大规模的改革。先后撤销了海军第5海区所属101、950陆战队，驻昆仑岛的103和145守备团，第4海区所属955运输旅，第3海区所属162舰艇旅。海军司令部经济建设局降格为东海海产开发总公司，所属的128、129渔船团改为128、129公司。将原隶属各海区的海上警察部队调整由海警总局直接指挥、管理。与此同时，加强了作战部队建设。在171舰艇旅基础上组建了海上应急机动部队，将126陆战旅的861水上特工营扩编为团级单位，将原海军雷达中心扩建为远程海上雷达警戒中心。新组建了两个岸炮旅（团）、1个海测团和1个潜艇训练团等单位。计划到2010年前后逐步调整部队结构，重点加强水面舰艇部队、导弹部队、潜艇部队、特种部队和海军航空兵部队的建设，以建立一支兵种齐全的“强大海军”。
根据军事战略重点的变化，越南海军还对兵力部署进行了相应调整，逐步形成以中部沿海为重点、南北兼顾、分区设防的总体布局。1990年起，越海军954反潜飞行团（后于1992年6月调归防空-空军372航空师管辖）以及172舰艇旅分别从北部的吉碑、河修调至中部的岘港，126陆战旅由海防地区南调至金兰湾。1994年，越海军将原驻海防的岸舰导弹旅一分为二，组成2个岸舰导弹团，分别部署在越北部和中部地区。2002年5月3日，俄罗斯正式向越南移交金兰湾基地之后，越海军随即于7月10日在金兰湾重新组建了162舰艇旅和1个守备团。其中，162舰艇旅主要装备俄制毒蜘蛛级导弹艇，重点担负金兰湾以南至南沙海域的作战任务。
