На этом этапе было решено перейти от работы в архивах к поискам крейсера в море. Для решения задачи необходимо было использовать три группы оборудования: навигационное, поисковое и обработки данных.
Навигационная система представляла собой комбинацию аппаратуры, использующей различные методы определения местоположения. Основу составила радионавигационная система «Хай-фикс» с двумя установленными на берегу опорными радиомаяками-ответчиками, обеспечивающая определение места в зоне работ с точностью ±30 метров на расстоянии 150 миль от маяков-ответчиков. Параллельно системе «Хай-фикс» работали спутниковая навигационная система «Декка 03-2» и навигационная система «Декка навигатор».
Подводная поисковая аппаратура включала в себя буксируемый гидролокатор бокового обзора фирмы «Кляйн», имеющий рабочую частоту 50 кГц и полосу захвата 600 метров вправо и влево от траектории движения локатора. Кроме того, на борту поискового судна были гидролокатор той же фирмы, имевший рабочую частоту 100 кГц и меньшую дальность действия, но большую разрешающую способность, эхолот «Дезо-10» фирмы «Атлас» и магнитометр.
Две автоматические системы обработки и отображения навигационной информации могли обслуживать независимо любую из навигационных систем, представляя информацию на графопостроителях в разном масштабе.
Большая часть перечисленного оборудования была установлена на палубе поискового судна «Дамматор» в контейнерах-лабораториях.
Спасательное судно «Дамматор» вышел из Питерхеда (Шотландия) 30 апреля 1981 года. За два дня до этого в Норвегию по воздуху было переброшено и к 10 мая смонтировано оборудование береговых опорных радиомаяков-ответчиков системы «Хай-фикс». К моменту подхода «Даммтора» в район работ радионавигационная система была откалибрована 9 мая на грунте на глубине 244–250 метров был обнаружен большой корабль.
13 мая «Дамматор» установил на грунте в месте поисков гидроакустические маяки подводной навигационной системы «Аква-фикс-2», и работа началась.
Тщательность подготовки экспедиции оправдала себя сразу. Уже 14 мая, в 14 часов 21 минут, на диаграмме изображения с буксируемого за судном гидролокатора бокового обзора прописалась цель — не опознанное пока, но достаточно крупное судно. «Даммтор» сделал ещё несколько галсов вокруг найденной цели, используя эхолот и 100-килогерцевый гидролокатор, после чего стало окончательно ясно, что обнаружено крупное судно и что для его визуального осмотра можно посылать дистанционно управляемый подводный аппарат с телевизионной камерой.
15 мая «Даммтор» встал на якорь, и под воду был спущен поисковый телеуправляемый аппарат «Скорпио». Однако якорь оказался положенным не очень точно, ветер был довольно сильным, и первая попытка установить гидроакустический контакт между «Скорпио» и целью успехом не увенчалась. Аппарат подняли на поверхность. В тот же день был произведён ещё один спуск «Скорпио» — и снова безрезультатно. Лишь в третий раз аппарат вышел на цель.
Убедившись, что «Эдинбург» действительно найден, «Даммтор» вышел в точку над крейсером и определил своё положение по радионавигационным системам «Хай-фикс» и «Декка навигатор», а также по 22 проходам навигационного искусственного спутника Земли. Затем «Даммтор» ушёл, унося координаты «Эдинбурга» и видеофильм его осмотра, произведённого с помощью телевизионной системы «Скорпио».
Повторное изучение видеофильма на берегу подтвердило, что найден именно «Эдинбург». Одним из решающих доводов «за» было изображение висящего на шлюпбалках 10-метрового катера, который мог принадлежать только «Эдинбургу».
— …На видеофильме «Эдинбург» выглядит хорошо сохранившимся и целым, — заявил руководитель поисковых работ.
Корабль лежал на левом борту. На нём висело несколько рыболовных сетей, но корпус выглядел вполне прилично. Сам корпус и надстройки покрылись серым налётом обрастаний. Анализ повреждений борта, где виднелась пробоина 10 х 10 метров (по другим данным, пробоина была значительно больше —18 х 18 метров), показал, что золото должно было оставаться на своём месте и доступ к нему был возможен.
После обнаружения крейсера наступил следующий этап работы — собственно подъём золота. Предполагалось, что водолазное судно выйдет к месту гибели корабля, спустит под воду водолазов, и они достанут золото. Вроде бы всё просто. Однако глубина, на которой предстояло работать, была около 250 метров, температура на рабочей глубине чуть выше +1°C, и море было достаточно бурным. Только шесть судов во всём мире могли обеспечить работу водолазов в таких условиях.
Теперь наступил черёд приступить к работе судну обеспечения подводно-технических работ «Стефанитурм». «Стефанитурм» был построен в 1978 году. Судно имело водоизмещение около 1400 тонн и несло на себе водолазный комплекс фирмы «Дрегер», рассчитанный на погружение водолазов на глубину до 400 метров. Водолазы могли жить в отсеках установленных в трюме барокамер в течение нескольких недель под давлением, равным давлению воды на ожидающем их рабочем горизонте. Дважды в день водолазный колокол доставлял их на дно к месту работы и возвращал на поверхность, в отсеки барокамеры. Таким образом, регулярно, изо дня в день водолазы могли работать по нескольку часов на глубине сотен метров и лишь по окончании всей работы один раз пройти декомпрессию.
Для того чтобы во время работы на объекте судно не унесло течением или ветром, на нём была предусмотрена специальная система удержания на месте. Эта система измеряет положение судна относительно установленных на дне гидроакустических маяков, определяет скорость и направление течения и ветра, силу волнения, а затем с помощью специальной вычислительной машины рассчитывает, как и на какое время нужно включить гребные винты, чтобы вернуть судно в прежнюю точку. Таким образом, даже без использования якорей судно может с очень высокой точностью сохранять своё заданное положение в море.
На корме «Стефанитурма» была установлена П-образная рама, с помощью которой можно опустить с палубы на дно или принять на палубу груз весом до 60 тонн.
Конструкция водолазного комплекса, судна и системы его удержания в точке позволяли вести водолазные работы при ветре до восьми баллов. Организаторы экспедиции предполагали, что вся работа будет выполнена без заходов в порт для пополнения запасов. Поэтому в трюмы «Стефанитурма» было загружено дополнительно 200 тонн баллонов, содержащих 42,5 тысячи кубометров дыхательной смеси для водолазов, состоявшей из 97% гелия и 3% кислорода, две установки электродуговой резки металла для работы на глубине до 300 метров, гидрореактивные стволы и другое оборудование. Водолазное снаряжение с дыхательной системой «Кирби-Морган 17» и устройством регенерации позволяло повторно использовать от 62% до 95% поданной для дыхания газовой смеси.
«Стефанитурм» вышел в море 28 августа, имея на борту: 12 водолазов, 4 механиков по системам жизнеобеспечения, 4 водолазов обеспечения, 3 руководителей спусков, специалиста по погружениям — руководителя подводных работ, специалиста-минёра для руководства работами с боезапасом крейсера, специалиста по системам сбора и регенерации отработанной дыхательной смеси. Кроме них, на борту «Стефанитума» находились 2 представителя советской стороны и 1 представитель правительства Великобритании.