Les travaux du Projet 958 Afalina ont été réalisés en URSS dans les années 1970 et 1980.

En Union soviétique, à la fin des années 60 et au début des années 70, une série de Projets de recherche ont été menés sous le nom de code « Needle » (aiguille), dont le but principal était de perturber une frappe de missile nucléaire sur le territoire du pays depuis la mer. Il avait été prévu de développer deux types de Projets de bateaux de chasse de petite taille. Le premier Projet 693 Needle avait pour but de trouver et de détruire les sous-marins ennemis, seuls ou en groupe, sans ciblage particulier. Le deuxième Type – Projet 957 Kedr ou Projet 693 Igla visait les sous-marins détectés par des sous-marins qui jouaient le rôle d’éclaireurs (comme des Awacs). Ces derniers fournissaient une désignation externe de la cible aux sous-marins des autres Projets. Dans toute cette organisation un peu complexe, il fallait un sous-marin amiral et coordinateur. Il devait être doté d’équipements sonar de grande puis­sance. C’est ce qui a donné le Projet 958 Afalina.

Dans les années 1980, le Projet 958 Afalina avait déjà été conçu comme un sous-marin de 4^ème génération à faible bruit, capable de fonctionner indépendamment face à une forte opposition anti-sous-marine ennemie.

Le sous-marin devait être équipé du complexe hydroacoustique Irtysh avec une antenne sphérique en amphore, des antennes de grande longueur d’une superficie totale de plusieurs dizaines de mètres carré et d’une antenne remorquée.

Le sous-marin était donc conçu pour éclairer la situation sous-marine dans les zones maritimes et océaniques des positions de lancement possibles des sous-marins de missiles ennemis afin de les détecter à longue distance, de les suivre, de les classer et de transmettre ces informations aux autres sous-marins. Il devait également protéger les lanceurs d’engins soviétiques.