该潜艇是 1967年由军委批准，自行研制的中国首代常规动力鱼雷攻击潜艇。研制的任务是尽极大努力提高水下航速。为实现这一目标，在下降阻力、提高推进效率和增大推进功率三个主要方面开展了大量的研究、试验。035型潜艇首制艇于1969年10月开工，1974年4月交付海军使用。1979-1989年与1992-1994年间曾两度停建，进行现代化改装型艇的设计，要求在保持原035型潜艇总体性能基本不变的前提下，在武器系统、水声设备、通信设备、导航设备、水声对抗、噪声控制、改善生活和工作条件等方面，进行多方面的改进，使艇的作战能力、生存能力以及机动性、隐蔽性、可靠性等均有一定程度的提高。改进艇于1988年8月开工，1990年底交艇，1993年定型，至今已建造了一小批交付海军使用。共建造了14艘，第14艘的舷号为363。上海沪东造船厂建造。

该艇采用了尖尾线型，合理布置了上层建筑的管路和阀件，缩小了甲板的空间，改进了流水孔，设计了有效螺旋桨等。采用了航向自动操舵仪和深度自动操舵仪，在所有航速范围内潜艇保证有正常的操纵性。