Только через неделю — 3 февраля рыбаки с траулера РТ-38 обнаружили в трале аварийный буй, которым обозначают место затонувшей подводной лодки. На нержавеющей табличке был тактический номер — «С-80». К сожалению, никто из рыбаков не мог сказать, где и когда они затралили буй. Штурмана пытались по расчетам вероятного дрейфа уточнить место. Нанесли на карты район, где штормом могло оборвать буй. Искали до 16 февраля. Правда, если бы тогда и обнаружили С-80, помочь ей было бы нечем. Мощную судоподъемную организацию ЭПРОН по воле Хрущева давно разогнали. Поднять подводную лодку с глубины 300 метров аварийно-спасательная служба флота не могла. «Под аварию» Главкому ВМФ СССР удалось выбить деньги на развитие спасательных средств. Спроектировали и построили «Карпаты», специальное судно для подъема затонувших подводных лодок. С-80 нашли 23 июля 1968 года. Подводная лодка лежала на твердом грунте, на ровном киле, накренившись на правый борт. Первые обследования с помощью спускаемой водолазной камеры показали, что оба аварийно-спасательных буя — носовой и кормовой — отданы. Верхний рубочный люк задраен. Никаких видимых повреждений ни легкий корпус, ни прочный не имели. Особое внимание обратили на рули — все горизонтальные застыли в положении «на всплытие», вертикальный же был переложен «лево на борт». Именно по этим последним «телодвижениям» подводной лодки была составлена потом версия его гибели. После долгих проволочек и кадровых неурядиц была сформирована Экспедиция Особого Назначения. Начинать приходилось практически с нуля. В строй только что вступил спасатель подводных лодок «Карпаты».
Операция по подъему С-80 получила название «Глубина». Ее проводила ЭОН-1 °Cеверного флота под командованием капитана 1 ранга С. Минченко. Затонувшая подводная лодка была оторвана от грунта специальным судном «Карпаты» и подвешена на подкильных строповых приспособлениях, после чего была поднята до глубины 70 метров и отбуксирована в бухту Завалишино под Териберкой и поставлена на понтоны. Специалисты из минно-торпедного управления уверяли государственную комиссию, что при осушении отсеков торпеды, пролежавшие столько лет под водой, при перепаде давления могут взорваться. Они почти убедили руководство не рисковать и подорвать лодку, не осушая ее, не извлекая тел погибших.
При этом терялся весь смысл напряженного труда — поднять подводную лодку, чтобы выяснить причину гибели! Ночью, не докладывая командованию, торпеды разрядили, отсеки осушили. Спасатели вскрыли рубку и спустились в отсеки. Сомнений не было — часть экипажа продолжало жить на недосягаемой глубине.
Началась самая тягостная часть — работы по извлечению тел. По воспоминаниям вице-адмирала запаса Р.Филоновича: «