较于美苏，我国长期奉行着国土防御政策，海军也以近岸活动为主，因此相关情报搜集工作一向以地面或者空中平台为主，对于侦察船尤其是大型侦察船并没有太迫切的要求。只不过进入进入20世纪70年代，随着我国第一代国产水面舰艇的建造，海军活动范围扩大了，这样就需要更加完善的情报侦察保障体系，以便更好地保障海军执行中近海作战任务。在这种情况下，海军提出了建造新型侦察船的计划，并于1976年获得中央军委的批准。为了加快建造进度节省费用，有关部门决定从现有船舶中选择适合的645型海洋调查船进行改装。645型海洋调查船是当时国内最新设计的4000吨级海洋调查船，采用高舷平甲板船型，具备较好的耐波性，而且其船体的内部空间大，持续能力强，比较适合改装侦察船。
根据海外资料，改装后的侦察船于1980年完成设计，1982年改装完毕，1984年加入南海舰队服役。从相关图片来看，改装型侦察船与645型调查船相比，其后桅杆进行了加高，以提高对无线电波的截获能力，主桅和前桅杆也都安装了信号测向和侦听系统，。同时，舰艏还增加了用于安装信号侦察系统的桅杆，进而实现了低频到高频、乃至甚高频等在内的全频通信系统的侦察覆盖。改装型侦察船的服役大大提高了我国海军的情报搜集能力，由于该船活动范围大，持续时间长，可以抵近到对方近海进行侦察，所以具备较高的情报搜集能力，通过其相关侦察系统，可以获得潜在威胁和敏感地区的战略、战术电磁情报，通过长时间的积累、分析建立相关地区和对象的目标电磁数据库，可以搞清相关地区的电磁态势和雷达系统的布置，通过这些信息分析其作战能力的变化及意图，为指挥机关作出相关决策提供依据，同时这些数据也是战时实施电子干扰、反辐射打击和通信对抗的物质基础。
645改装型侦察船虽然性能较好，但是其侦察设备比较单一，只装备有无线电信号侦察系统，还没有配备声学、光学系统，因此使用范围上受到一定的限制。同时由于该舰吨位较大，造价较高，考虑到当时国家国民经济调整，国防预算削减，所以短时期内难以批量建造并进行相应的改进设计，所以1979年，海军提出为在中近海跟踪、监视敌舰活动、搜集海上情报，急需建造中近海侦察船，船型建议采用635C型航道测量船。在635型航道测量船基础上改进后的侦察船被命名为812型，由于加装了较多的侦察设备，满载排水量增加到1700吨左右，首船1983年由天津造船厂建造，1983年底下水。遗憾的是，812型船在试船中出现了尾部振动问题，虽然多次对相关结构进行加强，但仍未解决问题，从而严重影响了船载精密电子设备的工作，最终812型侦察船不得不作报废处理。后来经过相关部门联合攻关，终于找出原因在于螺旋桨的激振力。通过此次攻关，我国船舶设计部门改变过去一味提高螺旋桨效率的做法，转而从综合效率的角度对螺旋桨进行设计改进，使我国船舶螺旋桨技术迈上了一个新的台阶。
