Биография
Довоенные годы
Алексей Матиясевич родился 17 сентября 1905 года в семье царского офицера Михаила Степановича Матиясевича. Михаил Степанович отличился в войнах и дослужился до полковника, а все пять его сыновей, включая Алексея, стали впоследствии кадровыми офицерами.
Детство Алексея прошло в тяжёлые послереволюционные годы. Уже в 16 лет, в 1921 году, приписав себе полтора года возраста он без ведома родителей записался на флот. Служил матросом на буксирном пароходе «Амстердам» при переходе группы речных судов Северным морским путём из Мурманска в Красноярск, в 1922 году поступил на судоводительское отделение Киевского водного техникума, в 1927 году окончил его и поступил в Ленинградский морской техникум водных путей сообщения. После окончания учёбы в 1931 году и до 1934 года ходил в качестве штурмана, помощника капитана, старпома, капитана на кораблях Дальневосточного пароходства. С 1934 по 1940 год — Балтийского пароходства.
В 1936 году в качестве старшего помощника капитана ледокольного парохода «Анадырь» участвовал в особой экспедиции под руководством О. Ю. Шмидта по проведению эсминцев «Сталин» и «Войков» из Кронштадта во Владивосток Северным морским путём. За успешное выполнение задания награждён орденом «Знак Почёта» (указ от 25 февраля 1937 года).
В 1937 году в должности старпома ледокольного парохода «Моссовет» Алексей Матиясевич участвовал в переходе из Мурманска в Петропавловск-Камчатский по Северному морскому пути за одну навигацию. На обратном пути шедший рекордными темпами пароход, взявший на Камчатке большой запас угля, по приказу руководства задержался во льдах для помощи другим судам, несмотря на благоприятные условия для завершения своего похода. В итоге «Моссовет» остался во льдах на зимовку вместе с ними. Учтя это, командование посчитало переход выполненным. Таким образом были получены доказательства, что Северный морской путь проходим в обоих направлениях в течение одной навигации.
В мае-июле 1940 года участвовал в экспедиции по переводу закупленных в Голландии судов из Роттердама в Ленинград, во время этой командировки Голландия была захвачена гитлеровцами. В связи с оформлением документов у оккупационного правительства и установкой новой морской рации отправка судов сильно задержалась. Перед выходом в море немецкий офицер сообщил советским морякам радиочастоты для связи «в случае неприятностей». В пути караван, шедший с ясными обозначениями нейтральной страны был обстрелян самолётом с британскими опознавательными знаками, но предложенными частотами советские моряки не воспользовались. Неизвестно, был ли это действительно британский самолёт или имела место немецкая провокация.
В ноябре 1940 года тридцатипятилетний моряк с двадцатилетним стажем Алексей Матиясевич успешно прошёл медкомиссию и был направлен на Высшие специальные курсы командного состава Краснознамённого учебного отряда подводного плавания (КУОПП) имени С. М. Кирова, которые успешно окончил в 1941 году уже после начала войны.
Участие в войне
Сразу после окончания курсов командиров-подводников, А. М. Матиясевич был назначен на должность старшего помощника подводного минного заградителя «Лембит» под командованием В. А. Полещука. Лодка ранее входила в ВМС Эстонии и была построена в Великобритании, поэтому даже опытным морякам приходилось заново изучать механизмы корабля. Матиясевич под руководством более опытных подводников в ходе каждодневных инспекций и самостоятельных занятий быстро освоил устройство и особенности лодки, став надёжным и грамотным специалистом. Вскоре после того, как В. А. Полещук был назначен командующим дивизиона, А. М. Матиясевич стал бессменным командиром «Лембита» до 1946 года.