1996年康斯伯格公司得到挪威海军约2亿美元的合同,正式开始研制NSM反舰导弹。由于冷战结束的影响,未来反舰导弹的作战环境和采购需求都不明朗,但NSM反舰导弹的研制仍然蹒跚前行。2000年NSM反舰导弹进行了首次发射试验,这次试验中主要验证了助推器点火、飞离发射箱、展开弹翼和助推器分离等发射步骤,NSM反舰导弹主发动机并没有点火工作,康斯伯格公司官员认为这次试验取得了圆满成功。2006年,康斯伯格公司在位于美国加利福尼亚州的靶场中成功测试了一枚NSM新一代隐形反舰导弹。之所以选在美国境内进行,主要是因为挪威缺乏进行类似测试的场所。NSM导弹是挪海军反舰导弹换装计划的一个重要组成部分。