O S-80 foi um submarino diesel-elétrico da Marinha Soviética.

Sua quilha foi lançada em 13 de março de 1950 em Krasnoye Sormovo como uma unidade do Projeto 613 (NATO: classe de uísque). Foi lançado em 21 de outubro e entregue em Baku, no Mar Cáspio, em 1º de novembro para testes, depois transferido para o norte por vias navegáveis ​​interiores em dezembro. Foi comissionado na Frota do Norte em 2 de dezembro de 1952 e operou lá até meados de 1957.

A partir de julho de 1957, o S-80 foi revisado em Severodvinsk e convertido no submarino de mísseis guiados Projeto 644 ("Whiskey Twin-Cylinder"), com tubos de lançamento para dois mísseis anti-navio SS-N-3 Shaddock instalados externamente. Voltou ao mar em abril de 1959.