Последний разговор в Смольном на эту тему состоялся осенью 1994г., где Алексей Михайлович был вместе с Председателем Объединенного Совета ветеранов-подводников (ОСВП ВМФ) контр-адмиралом Ю.С. Руссиным. Тогда он был обнадежен партийным ленинградским руководством о скором положительном решении затянувшегося вопроса. Но не дождался Герой своей звезды, 28 января он скончался и был похоронен на Серафимовском кладбище. Провожали его в последний путь, кроме родных и близких, многие его флотские сослуживцы, ученики и ветераны.
Грамоту о присвоении звания Героя Российской Федерации и Золотую Звезду, вручил Валентине Николаевне — вдове Алексея Михайловича, его сыну и дочери представитель Президента РФ в зале клуба КУОППа, где ежегодно собирались лембитовцы на свои традиционные послевоенные встречи.
Корабельная судьба подводной лодки, получившей имя народного героя Эстонии Лембита, началась в [314] 1936 году на английской верфи вг. Барроу, как и однотипной второй лодки «Калев», заказанных правительством Эстонии. На следующий год они вошли в состав эстонских ВМС. С вхождением трех прибалтийских стран в Советский Союз, на лодках подняли советские военно-морские флаги и 19 августа 1940 года их зачислили в состав КБФ. В знак уважения к эстонскому народу и его истории сохранились ранее присвоенные им имена национальных героев.
Почти 15 лет «Лембит» использовался по прямому назначению, как подводный минный заградитель, пройдя многими балтийскими маршрутами, показав неплохие технические качества и боевые возможности в годы войны, выдержав многочисленные бомбежки, аварийные ситуации, пожар и даже таранив вражескую лодку. Заслуга в том не только прочность металла и надежность техники, а в первую очередь запас боевой и моральной прочности экипажа, которым почти всю войну командовал командованием А.М. Матиясевича.
Недаром в конце войны подводники называли эту лодку «бессмертной субмариной». В первое послевоенное десятилетие на ней велась активная боевая подготовка экипажей. Примечательно, что все три командира «Лембита» после А.М. Матиясевича в дальнейшей службе доросли до адмиральских званий и солидных должностей: Ю.С. Руссин, А.Н. Кирток, Ю.А. Крылов. Недаром у нас подводников старшего поколения говорят, что «подводное братство, как отсек подводной лодки» (тесно, все рядом и крепко спаяны).
Так и в отношении названных адмиралов-подводников, хотя и в разное время мы тесно соприкасались по службе, начиная с Балтики (Либава, Кронштадт), вместе повышали подводные знания, встречались на разных сборах, став ветеранами, отмечали юбилейные флотские праздники. Вспоминая общих знакомых, невольно начинали с Алексея Михайловича.