La Classe Paltus a été développée à partir de l’AS-23 (anciennement Classe Nelma, Projet 1851). Il n’y a pas beaucoup d’informations techniques disponibles sur cette Classe. Les deux unités ont une coque en titane, peuvent atteindre une profondeur de fonctionnement élevée (environ 1.000 mètres) et une vitesse très importante élevée (30 nœuds). De plus, ils sont équipés de bras mécaniques afin de pouvoir effectuer des opérations de manipulation sous l’eau. La motricité est également facilitée par la présence de propulseurs latéraux, qui facilitent les mouvements.

Les sous-marins de la Classe Paltus sont utilisés pour des opérations secrètes ainsi que pour des travaux sous-marins. Comme pour le Projet 1851, ils rejoignent leurs zones d’opérations grâce à de grands sous-marins nucléaires modifiés (tels que le Delta-Stretch – KS-411 Orenburg).

Deux unités ont été construites sur les chantiers navals de Saint-Pétersbourg.

• Le premier est entré en service en 1991, sous le nom de AS-12, mais ce serait en réalité l’AS-21.
• Le second, cependant, fonctionne depuis 1994 sous le nom de l’AS-35.
• Un troisième spécimen (AS-11 ?) n’a jamais été terminé.

Les informations sur leur carrières opérationnelles sont pratiquement nulles, tout comme leur statut actuel. Ils opèrent avec la flotte du Nord et sont basés à Olenya Guba.