Морские просторы с юных лет оставались его призванием, потому закончив преподавательскую работу на офицерских курсах подводников, он в 1956 году возвратился по прежнему в близкий ему Морской флот. Капитан дальнего плавания вновь стал водить суда по океанским маршрутам. Сойдя с капитанского мостика по возрасту, он продолжал трудовую морскую деятельность еще четверть века. Работал помощником капитана Ленинградского морского торгового порта, затем лоцманом, с исполнением обязанностей старшины лоцманской службы порта и в заключении почти десять лет, до 1982г. трудился в Гидрографическом предприятии министерства морского транспорта в должности заместителя отдела общего мореплавания.
За большие личные заслуги, безупречную 45-летнюю службу на судах и организациях морского транспорта Алексей Михайлович был объявлен Почетным работником Морского транспорта Советского Союза, Почетным полярником, он также являлся действительным членом Географического общества СССР.
Будучи ветераном, Алексей Михайлович активно занимался военно-патриотической работой, являясь почетным членом Президиума Объединенного Совета ветеранов-подводников ВМФ (ОСВП). Он часто встречался с молодежными коллективами школьников, курсантов морских и военных училищ, делился [311] своим богатым военно-морским и жизненным опытом, выступал на радио и телевидении. Его воспоминания о боевой деятельности подводников и освоении Арктики публиковались во многих СМИ. Этому посвящена и его книга «По морским дорогам».
К празднованию 50-летия Победы кинорежиссер В. Правдюк создал в телевизионном цикле «Победители» документальный 45-ти минутный фильм, об одном из активнейших советских подводников Великой Отечественной войны, орденоносце полярнике капитане дальнего плавания, капитане 1 ранга А.М. Матиясевиче. К сожалению, ветераны-подводники смотрели его уже без главного персонажа. Можно полагать, что рассказ, о замечательной героической личности, доведенный до многомиллионной массы телезрителей, мог оказать определенное влияние на присвоение в том же году Алексею Михайловичу заслуженного звания Героя России.
У читателя может возникнуть вопрос: Почему, только через 50 лет после окончания войны была должным образом оценена высокая заслуга А.М. Матиясевича — талантливого моряка, командира подводой лодки, добившегося рекордного числа потопленных вражеских судов? Сошлюсь на высказывания о Матиясевиче А.М. (в середине 80 гг.) адмирала Александра Евстафьевича Орла — авторитетного подводника, бывшего военного комбрига и командующего КБФ. Матиясевич слишком деликатный или, если хотите, интеллигентный. В его докладах о боевых походах все в экипаже трудились, старались, проявляли находчивость и мужество! Но что сделал командир лодки оставалось неясным. Вот и результат: в октябре 1942 года наградили 10 «лембитовцев» орденом Ленина, 14 орденом Красного Знамени, 12 — орденом Красной Звезды, а Матиясевич представленный к Герою Советского Союза, так им и не стал. Вот так оборачивается скромность в действительной жизни» (Г.Г. Костев и И.Г. Костев. Неизвестный флот М., 2004. С. 152)