Первоначально для подъема предполагалось использовать специальное захватывающее устройство, которое срочно начали изготавливать на горьковском заводе «Красное Сормово». Однако затем в силу ряда причин этот проект пересмотрели, и было принято решение поднимать С-80 с помощью специальных металлических полотенец.
3 мая 1969 года к месту трагедии направились три корабля экспедиции. Операция «Глубина» началась. Первым делом корабли, прибыв в расчетную точку, над местом гибели лодки выставили ограждение из шести рейдовых бочек. Затем в центр этого ограждения вошло новейшее спасательное судно «Карпаты» водоизмещением в 10 тысяч тонн. Оно имело два 750-тонных подъемника, работающих как раздельно, так и в паре, а кроме того по одному подъемнику в 100 и 60 тонн и два – по 10 тонн. Именно «Карпатам» отводилась главная роль в начинающихся работах.
Непосредственно же работы по подъему подводной лодки начались 9 июня 1969 года. Сначала подводную лодку очистили от сетей. Затем под ее нос и корму подвели специальные металлические полотенца. Операцию затрудняли постоянная зыбь, неустойчивая погода и малая прозрачность воды, вызванная цветением планктона. Проводимым работам постоянно мешало и разведывательное норвежское судно «Мариетта», которое в своем стремлении выяснить, что же делают русские, маневрировало слишком близко. Норвежцев несколько раз предупреждали, однако действия это не возымело. Пришлось разведывательное судно достаточно бесцеремонно вытеснить из района. Помимо назойливой «Мариетты» то и дело появлялись невесть откуда взявшиеся английские траулеры. В воздухе непрерывно патрулировали самолеты «Нептун». Противник в «холодной войне» никак не мог уяснить суть проводимых работ, а потому нервничал. Но несмотря ни на что операция по подъему подводной лодки продолжалась круглосуточно.
После того как под корпус С-80 завели полотенца и стропы, пришлось несколько дней пережидать внезапный шторм. Едва он стих, начали подъем. Мощные подъемники «Карпат» медленно оторвали С-80 от грунта, и она как бы повисла на тросах.
К 10 июля лодку удалось поднять на 110 метров. Затем «Карпаты» дали самый малый ход вперед, и вся флотилия спасателей осторожно двинулась к берегу. Впереди шли два тральщика, прощупывая гидроакустическими станциями и эхотралами дно. Еще два тральщика прикрывали «Карпаты» слева и справа. Самим же «Карпатам» помогали двигаться на буксире спасатель СС-44 и морской буксир СБ–155. Еще несколько небольших судов подстраховывали их на случай обрыва троса. Скорость всей флотилии не превышала двух с половиной узлов. На больших ходах гини начинали опасно вибрировать и могли не выдержать нагрузки. Движение было скрытным. Очень кстати оказался внезапный сильный туман, позволивший нашим спасателям незаметно для натовского разведсудна уйти из полигона. Когда же туман рассеялся и «Мариетта» вернулась в район спасательных работ, там уже никого не было. Раздосадованные натовцы принялись палить из крупнокалиберного пулемета по оставшемуся на месте боковому заграждению.
К слову сказать, нашим морякам удалось до самого конца работ сохранить в тайне цель операции «Глубина». В тот год американцы и норвежцы так и не узнали, чем так долго и настойчиво занимались советские спасательные суда севернее полуострова Рыбачий. Дотошные специалисты «Джейн» (ежегодный английский справочник кораблей ВМФ всего мира) в течение восьми лет так и не заметили исчезновения из списков нашего флота подводного дизельного ракетоносца с бортовым номером 552…
11 июля С-80 отбуксировали в бухту Завалишина Тириберской губы. Там на глубине 51 метра гини были перестроены, и С-80 стали поднимать на поверхность. За подъемом наблюдали из-под воды со специальных камер.
24 июля С-80 была поднята на поверхность и предъявлена комиссии для установления причин гибели.
Как отмечено в заключении комиссии: «Подъем подводной лодки с глубины в двести метров был осуществлен впервые в мировой практике судоподъема. Впервые все глубоководные работы были произведены безводолазно, исключительно с помощью специальных рабочих камер с манипуляторами и наблюдательной камеры, подводных телевизоров. Вся операция осуществлена за 34 дня в сложных погодных условиях».