首艘039型潜艇于1994年5月25日在武汉造船厂建成下水，但该型潜艇始终不能完全投入使用。据报道主要原因是该艇出现严重的设计缺陷。后期型经过改进才批量装备部队。