S-80 fue un submarino diesel-eléctrico de la Armada soviética.

Su quilla se colocó el 13 de marzo de 1950 en Krasnoye Sormovo como una unidad del Proyecto 613 (OTAN: clase Whisky). Fue botado el 21 de octubre y entregado a Bakú en el Mar Caspio el 1 de noviembre para pruebas, luego transferido al norte a través de vías navegables interiores en diciembre. Fue comisionado en la Flota del Norte el 2 de diciembre de 1952 y operó allí hasta mediados de 1957.

A partir de julio de 1957, el S-80 fue reacondicionado en Severodvinsk y convertido en un submarino de misiles guiados del Proyecto 644 ("Whiskey Twin-Cylinder"), al tener tubos de lanzamiento para dos misiles antibuque SS-N-3 Shaddock instalados externamente. Regresó al mar en abril de 1959.