Всплыв с глубины 70 метров «М-256» встала на якорь. Её прочный корпус внутри  был сильно загазован, поэтому, несмотря  на шторм, личный состав был выведен на верхнюю палубу. Борьба за живучесть не прекращалась. Спустя 3 часа 48 минут после всплытия лодка внезапно ушла на дно. Большая часть экипажа погибла: из 42 подводников в живых осталось 7 моряков. Герои были похоронены на кладбище в городе Кронштадте.
Полвека спустя, 26 сентября 2007 года, в Николо-Богоявленском Морском соборе состоялась панихида по погибшим советским подводникам, которую отслужил священник отец Вадим. Были поименованы все 35 подводников, чьи жизни взяло штормовое море.
Поминовение двух погибших военных моряков продолжилось в Кронштадте, где на городском кладбище состоялся митинг, посвященный 50-летию гибели подводной лодки «М-256». Участие в прошедшей траурной церемонии приняли заместитель главы администрации Кронштадта Александр Михайлович Кужель, заместитель начальника отдела воспитательной работы ВМБ  капитан 2 ранга Геннадий Михайлович Михеев, бывший штурман ПЛ «М-256» контр-адмирал в отставке Вячеслав Николаевич Кочетков, председатель  Санкт-Петербургской благотворительной организации «Общество памяти атомной подводной лодки ВМФ К-278 «Комсомолец» Роза Алексеевна Маркова, члены семей погибших моряков, представители командования и воины-подводники Кронштадтского гарнизона, воспитанники Кронштадтского морского кадетского корпуса, школьники и жители Кронштадта.
«Никто не забыт, ничто не забыто», «Молодым россиянам надо быть достойными славы погибших героев», - об этом говорили выступившие на митинге заместитель главы администрации Кронштадта Александр Михайлович Кужель, контр-адмирал в отставке Вячеслав Николаевич Кочетков, командир подводной лодки капитан 2 ранга Игорь Сергеевич Абитов, воспитанник Кронштадтского морского кадетского корпуса Василий Сверчков, священник Кронштадтского собора иконы Владимирской Божией Матери иерей отец Михаил. По окончании выступлений контр-адмирал в отставке В. Кочетков передал вдовам погибших членов экипажа подводной лодки на хранение юбилейные медали «100 лет. Подводные силы России», которыми были посмертно награждены их мужья. Такую же награду получили и оставшиеся в живых члены экипажа погибшей «М-256».
Закончился митинг литией, которую отслужил на могиле подводников отец Михаил, и возложением венка из живых цветов к памятнику с православным крестом.