Пройдут десятилетия, прежде чем очередное ходатайство о восстановлении справедливости в отношении капитана 1-го ранга Матиясевича пройдет все инстанции. Как свидетельствует контр-адмирал В. Козлов, «последний разговор в Смольном на эту тему состоялся осенью 1994 г., где Алексей Михайлович был вместе с председателем ОСВП ВМФ контр-адмиралом Ю.С. Руссиным. Тогда он был обнадежен руководством о скором положительном решении затянувшегося вопроса. Но не дождался Герой своей Звезды. 28 января 1995 г. он скончался и был похоронен на Серафимовском кладбище. Провожали его в последний путь кроме родных и близких многие флотские сослуживцы, ученики и ветераны».
Пройдет ровно десять месяцев, и Указ Президента Российской Федерации № 1192 о присвоении капитану 1-го ранга в отставке Матиясевичу Алексею Михайловичу звания Героя Российской Федерации будет подписан 29 ноября 1995 года. Как у нас часто происходит, чудеса случаются с опозданием, и все же справедливость восторжествовала.
Ведь за период боевых действий в Великой Отечественной войне в должности командира подлодки Алексей Михайлович Матиясевич совершил целых шесть боевых походов (как старший помощник командира еще один поход совершил в 1941 г.) общей продолжительностью 93 суток, произвел 4 минных постановки (80 мин). Выполнил 8 торпедных атак (14 торпед), доложил о 8 потопленных кораблях противника. Немецкими данными подтверждается, что достоверно потоплен 1 транспорт противника и еще один транспорт — весьма вероятно, а еще 1 транспорт поврежден. На выставленных командой «Лембита» минах оружием достоверно потоплены сторожевой корабль, тральщик, 4 транспорта противника (советская литература указывает на 12 потопленных и 4 поврежденных транспортов и боевых кораблей).
Указом Президиума Верховного Совета СССР от 6 марта 1945 года за успешную боевую деятельность экипажа подводная лодка «Лембит» награждена орденом Красного Знамени.
Тогда же, осенью 1995-го, грамоту о присвоении звания Героя Российской Федерации и Золотую Звезду вдове Алексея Михайловича — Валентине Николаевне — вручил представитель Президента РФ в зале клуба КУОППа, где собирались «лембитовцы» на свои традиционные послевоенные встречи.
Что же касается самой подводной лодки, то в 1955 году она стала учебно-тренировочной станцией по отработке подводников борьбе за живучесть. В 1979 году лодка была возвращена с Волги на Балтику, в Таллин. С мая 1985 по апрель 1992 г. «Лембит» использовалась как филиал Музея Балтфлота, но после предоставления Эстонии независимости музейная подлодка превратилась новыми властями в филиал эстонского морского музея…