El programa de submarinos S-80 se inició después de la realización de estudios preliminares a finales del año 1991, se retomó el proyecto en 1997 para la consecución de los nuevos submarinos.