Один день сменял другой, а результата все не было. Наконец, 3 февраля в 13 часов 15 минут тралом производившего поиск тральщика Т-742 был подсечен буй подводной лодки, при этом на тральщике якобы даже слышали ответные стуки. Место обнаружения буя: широта — 69 градусов 54 минуты, долгота — 35 градусов 32 минуты.
В 13 часов 20 минут в район обнаружения буя на полном ходу устремились почти все поисковые силы.
Одновременно прочитана была и надпись на буе. Она значила: 215 ССБ-1ПР-25 и на обводе следующие цифры: 633-252-014-11700. Спустя полчаса контр-адмирал Фоминых доложил, что найденный буй принадлежит подводной лодке 644-го проекта. Последние сомнения отпали: искать надо в районе обнаружения буя. Немедленно начинается интенсивный поиск всем, чем только возможно: металлоискателями, тралами, магнитоискателями… Однако в журнале командующего поисковыми силами вскоре появляется новая весьма удручающая запись: «Новых признаков местонахождения ПЛ С-80 не обнаружено». Район поиска снова постепенно расширяется.
За несколько суток поиска корабли и суда спасательных отрядов имели 19 различных зацепов. И всякий раз в место очередного зацепа устремлялись почти все силы, и сердца моряков замирали в томительном ожидании, а вдруг… Но, увы, всякий раз спасателей ждало очередное разочарование. Обследование не давало никаких результатов, и контакты оказывались ложными.
8 февраля по данным ГРУ пришло сообщение о том, что двумя сутками ранее английский траулер «Вульверхамптон Уондерен», принадлежащий кампании «Лойд Лист энд Шиппинг», возвращаясь из промыслового рейса из района Белого моря, потерял у побережья Норвегии свой гребной винт. Сразу же возникла версия, о том, что причиной гибели С-80 вполне могло стать столкновение с английским траулером. Однако при дальнейшей разработке от этой версии отказались, так как выяснилось, что англичане потеряли винт, выскочив на каменную отмель. Истинность этого факта по свежим следам выяснила разведка Северного флота.
А обстановка вокруг поиска пропавшей подводной лодки продолжала оставаться чрезвычайно напряженной. В тот же день, 8 февраля, в 16.00 поступило радио от рыболовного траулера «Тунец». Самописец его эхолота внезапно обрисовал длинный и узкий предмет длиной около девяносто метров и высотой около двадцати, лежащий на морском дне. Когда операторы нанесли точку контакта «Тунца» с неизвестным предметом, то карандаши чуть не выпали из рук. Точка контакта находилась лишь в восьми кабельтовых от точки недавнего обнаружения спасательного буя с С-80!