Au début des années 1970, de nouveaux types de réacteurs nucléaires ont été mis au point. Pour mieux tester leur mise en œuvre, le bureau d’étude SKB-143 Malakhit a été chargé de réaliser la conception d’un mini-sous-marin mettant en application cette nouvelle technologie. Dans certaines documentations du bureau d’étude, il porte le nom de Projet Yauza. Sans tube lance-torpilles, ce sous-marin nucléaire disposait pour la première fois en Union soviétique d’une seule coque (en titane). Son équipage était formé de 36 officiers et marins. Mais très vite l’idée de l’utiliser pour la mise en œuvre de plongeurs, avec une chambre hyperbare et des bras manipulateurs s’est imposée. Avec un réacteur d’une puissance de 10.000 cv, il dispose d’une hélice principale et de deux propulseurs latéraux. Son déplacement en fait l’un, sinon le plus petit, sous-marin nucléaire du monde depuis le retrait du NR-1 américain.  

Trois unités ont été construites (AS-13, AS-15 et AS-33) au chantier n° 194 de Leningrad entre 1977 et 1994. La quille de l’AS-13 a été posée en 1977 et il sera commissionné en 1986. La quille de l’AS-15 est posée en 1983, mais il n’est commissionné qu’en 1991. L’AS-33 aurait été lancé en 1994 mais son destin est inconnu.

Si leur emploi a toujours été discret, il n’en reste pas moins que l’un d’entre eux, l’AS-15, a été filmé sur les lieux du naufrage du K-141 Kursk, 15 heures après l’accident, dans la nuit du 12 au 13 août 2000. Un second sous-marin de ce Projet aurait aussi participé à cette opération. Aucune information n’a filtré sur cette intervention. Depuis 2013, il était en réparation et son cœur nucléaire aurait été déchargé en 2020. Selon certaines sources, il serait en cours de modernisation pour qu’il puisse de coupler avec le nouveau SSAN Belgorod.

Classés « Station nucléaire de plongée profonde de première Classe », et très rapides pour leur taille (28 à 30 nœuds en plongée), ils ont rejoint la 29^ème brigade autonome de sous-marins de la flotte du Nord (baie d’Olenia) pour le compte du GUGI (Glavnoye Upravleniye Glubokovodnykh Issledovaniy).