22 октября 1942 г. командир бригады подводных лодок КБФ капитан 1-го ранга Стеценко подписывает на командира ПЛ «Лембит» капитан-лейтенанта Матиясевича A.M. наградной лист на звание Героя Советского Союза: «Командир подлодки «ЛЕМБИТ» Капитан-лейтенант МАТИЯСЕВИЧ совершил за время Отечественной войны четыре боевых похода. На минах, выставленных им в водах противника в 1941 году, взорвалось два вражеских транспорта.
Выйдя в боевой поход в сентябре 1942 года, тов. МАТИЯСЕВИЧ мастерски преодолел на пути многочисленные минные заграждения, сильные дозоры кораблей и авиации противника. Находясь на позиции, МАТИЯСЕВИЧ действовал исключительно дерзко, проявляя большевистскую настойчивость в достижении боевой цели. Пробыв в море 28 суток, МАТИЯСЕВИЧ, несмотря на усиленную охрану, утопил 3 вражеских транспорта, груженные вооружением и снабжением общим водоизмещением 21 тыс. тонн.
Атакуя конвой, МАТИЯСЕВИЧ одновременно утопил два транспорта. Подвергшись вслед за атакой интенсивному преследованию и бомбежке глубинными бомбами сторожевых кораблей противника, подлодка получила крупное повреждение — произошел взрыв аккумуляторной батареи, пожар, и вода поступала в отсек. Для подлодки создалось весьма трудное положение при непрекращающемся преследовании противника. В полной темноте, в отравленной атмосфере с большим количеством раненых, МАТИЯСЕВИЧ личным примером стойкости и мужества, неоднократно падая в обморок, сумел организовать личный состав на борьбу за живучесть корабля.
Героическими усилиями МАТИЯСЕВИЧА подлодка оторвалась от преследования, экипаж и корабль были спасены.
За героизм и мужество, проявленные при выполнении боевого задания, ходатайствую о присвоении командиру подлодки «ЛЕМБИТ» капитан-лейтенанту МАТИЯСЕВИЧУ звания ГЕРОЯ СОВЕТСКОГО СОЮЗА».
Примечательно, что представление на командира ПЛ «Лембит» поддержал даже Военный совет Краснознаменного Балтийского флота, но в Москве награду понизили без объяснения причин. Алексея Михайловича наградили тогда орденом Ленина.
Автор книги «Секреты балтийского подплава» О. Стрижак, не раз общавшийся с Алексеем Михайловичем Матиясевичем и с еще одним командиром подлодки, не ставшим Героем — Грищенко, свидетельствует: «Боевой счет лодки, которой с 42го года командовал Матиясевич, составил 25 вражеских судов, кораблей и подводных лодок общим водоизмещением почти восемьдесят тысяч тонн. Счет лодки Л3, которой командовал Грищенко до 43го года, — 28 кораблей и транспортов…
И оба командира, Грищенко и Матиясевич, всю жизнь переживали тяжелую душевную травму. Им не дали звания Героя Советского Союза. Оба были представлены к Герою еще в 42-м. Матиясевич говорил мне, что его из списка Героев вычеркнул Сталин.