Так как подводная лодка «Лембит» по своему предназначению была, как и ПЛ «Л-3» Грищенко, минным заградителем, то и основные задачи, ставящиеся ее командиру, заключались в постановке минных банок. И эти минные постановки были весьма результативны. А результативны они были потому, что Матиясевич, как и Грищенко, подходил к выполнению задач творчески. Прежде чем начать постановку мин в районе, определенном штабом флота, он, заняв район, некоторое время вел наблюдение за ним и начинал ставить мины, только убедившись, что через район действительно проходят коммуникации противника. Разумеется, если речь шла об «активных» минных постановках. Если же ставились оборонительные (заградительные) минные поля и банки, то, естественно, задача в этом случае заключалась в том, чтобы как можно точнее поставить мины в указанной позиции. Для этого, разумеется, нужно как можно точнее знать свое место.
Обмениваясь опытом с командирами других лодок — минных заградителей, с тем же Грищенко, командир «Лембита» иногда (при возможности) использовал тот же прием, что и Грищенко. Обнаружив работу вражеских тральщиков, занятых тралением мин, и выждав, когда они свою работу закончат, он тут же вслед за ними на только что протраленный фарватер выставлял свои мины.
Нередко, как и у П. Д. Грищенко, у него были на почве «творчества» столкновения с представителями штаба, особенно в начальный период войны, когда те не очень-то приветствовали такую самостоятельность командиров лодок, требуя буквального выполнения предписанных указаний. Нередко разногласия эти были весьма серьезны. Все «утрясалось» только после получения сведений о результатах постановок. А результаты эти были весьма внушительны.
В разговоре о П. Д. Грищенко были приведены некоторые конкретные результаты — кто подорвался на минах, им поставленных.
Приведу и здесь некоторые сведения о том, кто подорвался на минах, поставленных «Лембитом».
Так, 4 января 1945 г. на минах подорвался транспорт «Лютьехорн» (1953 тонны). В феврале — тральщик «М-421», 10 апреля — пароход «Койверк» (804 тонны) и противолодочный корабль «UJ-1102» («Вестфален», 445 тонн), 25 апреля — сторожевой корабль «VS-343» («KFK-300» водоизмещением 310 тонн).
В общей сложности на боевом счету «Лембита» 25 потопленных целей, в числе которых 8 боевых кораблей различных классов общим водоизмещением 18 996 тонн и 17 судов (транспорты, танкеры) общим водоизмещением 57 336 тонн. Общий потопленный им тоннаж 76 332 тонны. Этот результат в послевоенное время четко подтвержден документами, т.е. по количеству потопленного тоннажа ПЛ «Лембит» в советском ВМФ занимает по праву первое место.
Родина, высоко оценив заслуги, наградила Алексея Михайловича 8 боевыми наградами, среди которых ордена Ленина, Красного Знамени, Красной Звезды, орден Ушакова.
Почему не получил он вовремя звание Героя Советского Союза — вопрос сложный. Некоторые «специалисты» все валят на Сталина, который якобы не подписал Указ о награждении, сказав:
Дело в том, что именно осенью 1942 г., когда было подготовлено представление на А. М. Матиясевича, над территорией Ленинградской области в большом количестве с немецких самолетов были разбросаны листовки, где Герой Советского Союза, командир подводной лодки «С-7», капитан 3-го ранга Сергей Прокопьевич Лисин был изображен на фотографии рядом с К. Деницем, а текст листовки гласил, что прославленный русский подводник, попавший в плен, согласился сотрудничать с «Кригсмарине».