Проект 636 является наследием проекта 877 "Палтус", который планировали поставлять странам Варшавского договора. Когда его первую подлодку этого проекта вывели на ходовые испытания, выяснилось, что она практически не шумит. Шумность на 5 узлах составила всего 30 децибел, что тише внешних шумов естественной среды, поэтому в НАТО подлодку назвали "черная дыра в океане".

Американцы радовались лишь тому, что подлодка была создана для службы в ближней морской зоне, иначе атомоходам США с шумностью 170 децибел, было бы совсем неуютно рядом с ней. В 1990-е российский флот не заказывал такие подлодки по финансовым причинам, однако Китай купил 10 "черных дыр", 6 Вьетнам и 4 Алжир.

Эта выпущенная серия подлодок и анализ опыта их эксплуатации, позволили создать совершенный проект 636.3, в котором теперь есть возможность стрелять с подлодки ракетами "Калибр-ПЛ".