Из воспоминаний Героя Советского Союза адмирала флота Г. М. Егорова, бывшего в то время командиром дивизии, куда входила С-80: «Подводные лодки
Итак, 25 января ракетная подводная лодка С-80 Cеверного флота покинула базу и прибыла в полигон боевой подготовки в 50 милях севернее бухты Тириберка для отработки задач К-2. На выходе в море ей предстояло определить возможность плавания в подводном положении под одним электромотором на малых оборотах, при благоприятной погоде опробовать зарядку аккумуляторов под РДП и обучить вновь прибывших на лодку молодых матросов. На борту в тот момент находилось 68 человек: 15 офицеров, 16 старшин и 37 матросов, из них прикомандированными на выход в море с других экипажей были 2 офицера и 7 матросов.
27 января в 0 часов 47 минут С-80 донесла о своем нахождении в районе и передала сведения о состоянии погоды. Согласно плану, подводная лодка должна была до 18 часов 00 минут из-за резкого ухудшения погоды покинуть полигон, о чем ей надлежало донести в штаб подводных сил Северного флота.
Из воспоминаний Героя Советского Союза адмирала флота Г. М. Егорова: «Приближение шторма чувствовалось по многим признакам. Резко падало давление барометра. Крепчал ветер, меняя направление с южного на северный. Это сулило сильный шторм. Я приказал часть лодок с рейда отправить в море, погрузиться на глубину в назначенных районах. К трем часам ночи шторм вроде ослабел. Но вскоре налетел шквалистый северный ветер со снежными зарядами и как разъяренный зверь накинулся на корабли. Находясь на мостике плавбазы «Иртыш», которую на якорях носило с борта на борт усилившимся до ураганной силы ветром (25–30 метров в секунду при сплошных снежных зарядах), я следил по локации за состоянием кораблей на рейде. От командиров лодок периодически поступали доклады о положении дел. Пришла радиограмма от подводной лодки С-80. Поскольку она была адресована штабу подводных сил, мы не смогли ее раскодировать. Полагал, что моя просьба выполнена, командир С-80 подтвердил приказание штаба о возвращении, и лодка направляется в базу. К тому же порядок работы связи запрещал мне с моря давать лишние запросы. Заканчивалась штормовая северная ночь. Начало светать. Теперь, казалось, можно успокоиться. Но вдруг получаю тревожный доклад: «Узел связи флота постоянно вызывает подводную лодку С-80. Ответа от нее нет». Мое беспокойство за корабль и экипаж вновь возросло. С ураганом шутки плохи. Каких только не возникло тогда предположений о причинах молчания корабля. Поначалу думал, что отказала связь. Мысли крутились и вокруг возможности погружения лодки. Командир С-80, не получив распоряжения штаба подводных сил о возвращении в базу, мог пойти на это, чтобы укрыться под водой от шторма. В тяжком ожидании прошел день, ветер почти успокоился, а подводная лодка все молчала. По приказу командующего флотом рейдовый сбор нашего соединения был прекращен. Лодки возвратились в базу. Прямо с причала меня вызвали в штаб флота».
Обеспокоенный надвигающимся штормом, штаб подводных сил передал командиру лодки приказ возвращаться в базу, однако квитанции не получил. Эфир, несмотря на все последующие многочисленные запросы, был пуст. Никому не хотелось верить в худшее. По флоту была немедленно объявлена боевая тревога. Сравнивая ситуацию с исчезновением С-80, нельзя не поразиться ее почти полной схожести с исчезновением С-117. Не менее схоже развивались события и далее.