Le S-80 était un sous-marin diesel-électrique de la marine soviétique.

Sa quille est posée le 13 mars 1950 à Krasnoye Sormovo en tant qu'unité du Projet 613 (OTAN : classe Whisky). Il a été lancé le 21 octobre et livré à Bakou sur la mer Caspienne le 1er novembre pour des tests, puis transféré vers le nord via les voies navigables intérieures en décembre. Il a été mis en service dans la flotte du Nord le 2 décembre 1952 et y a opéré jusqu'à la mi-1957.

À partir de juillet 1957, le S-80 a été révisé à Severodvinsk et converti en sous-marin lance-missiles du projet 644 ("Whiskey Twin-Cylinder"), en ayant des tubes de lancement pour deux missiles anti-navires SS-N-3 Shaddock installés à l'extérieur. Il reprit la mer en avril 1959.