Субмарина была заложена 31 марта 1954 года. Уже 4 сентября ее спустили на воду, и до 1990 года она служила в составе ВМФ СССР. За 35 лет С-189 многократно отправлялась в Атлантический океан и Балтийское море в военных целях. А также участвовала в испытаниях оружия на Ладожском озере и служила площадкой для обучения моряков разных рангов.

Подлодка получила ряд наград и почетных званий, участвовала в военно-морских парадах в Москве и Ленинграде. В 1978 году впервые в истории Ленинградской военно-морской базы лодка поучаствовала в состязательных торпедных стрельбах, и в результате заняла призовое серебряное место.

В 1990 году лодку отправили в отстой, а из-за разрушений на борту в 1998 году С-189 затонула. Однако в 2005 году силами ветеранов-подводников лодку подняли со дна и отправили на капремонт. В 2007 году субмарину пришвартовали к причалу Ленинградской Военно-Морской базы, где она стоит и сегодня. Еще несколько лет ушло на восстановительные работы внутри подлодки, и 20 марта 2010 года С-189 начала работать как плавучий корабль-музей в Санкт-Петербурге.