南海舰队的两艘“基洛”级潜艇
90年代初，中国引进了俄罗斯877型（“基洛”级）潜艇。1994年俄罗斯交付的第一艘877型潜艇抵达中国，该艇就是“远征64”艇（舷号364），该艇原本是为俄罗斯海军建造。次年，俄罗斯交付中国877EKM型潜艇，即我国“远征65”艇，该艇在原877艇基础上略作改进，主要是采用了性能更先进的声呐系统。
中国购买的首批两艘877M和877EKM型潜艇
随后，中国又继续引进了俄制636型潜艇，该艇的声呐系统与877EKM基本类似，主要是改变了潜艇表面消声瓦的安装方式，并改用了新型螺旋桨。这型潜艇也被称为“改进型基洛”级，也成为了此后俄罗斯对外出口常规潜艇的“标杆”，包括后来出售给印度的87773型和出售给越南的636M型都基于此型潜艇设计。
1998年，中国订购的两艘636型潜艇交付完毕。俄罗斯向中国移交“基洛”级潜艇的第一阶段工作结束。
