Il est issu de la conversion du K-411 (Classe Yankee), en Yankee Stretch, pour devenir le vaisseau-mère des sous-marins de poche des Classes Paltus / Nelma.

Les travaux se sont étalés entre 1983 et 1993, date à laquelle il prend le nom d’Orenbourg. Le sous-marin mesurait 160 m après modification, ce qui faisait de lui le plus long de la Classe Yankee (160 m versus 132 m).

Comme le Yankee Pod (Projet 09780), il était dépourvu de missiles. Ses missions comprenaient, selon toute vraisemblance, un mélange de recherches océanographiques, des missions de recherche et de sauvetage et la collecte sous-marine de renseignements.