14 августа все три подлодки вышли из Архангельска и взяли курс на Новую Землю. В походе принял участие командующий флотилией флагман первого ранга Константин Душенов. Правда, в Баренцевом море на лодке Августиновича возникла неисправность, и ей пришлось ненадолго зайти в Полярный (с конца 1935 года – главная база флотилии, а затем Северного флота). Тем временем Д-1 и Д-2 дошли до Новой Земли, прошли через пролив Маточкин Шар и впервые в истории советского подводного флота вошли в воды Карского моря. Далее лодки проследовали вдоль восточного побережья Новой Земли, но встретили ледяные поля и вынуждены были возвратиться назад. В Баренцевом море обе подлодки совершили продолжительное плавание вдоль западного побережья архипелага. 2 сентября Д-1, пройдя за поход 3094 мили, вернулась в Полярный, а Д-2, встретившись у берегов полуострова Рыбачий с Д-3, направилась по маршруту мыс Нордкап – остров Медвежий – Шпицбергенская банка – мыс Нордкап, откуда Д-2 12 сентября проследовала к Лофотенским островам. Д-3 тем временем занималась боевой подготовкой у берегов Рыбачьего. В Полярный обе лодки вернулись 26 сентября. За время похода Д-2 прошла 5803 мили в надводном и 501 милю в подводном положении, а Д-3 – в общей сложности 3673,7 мили. Это был один из «стахановских» рекордов своего времени, которым страна гордилась в такой же степени, как полетами Чкалова.
Весной 1937 года появилась возможность усилить подводные силы флотилии еще одним дивизионом подлодок, на этот раз «щук». В феврале 1938 года два отдельных дивизиона объединили в бригаду. Чтобы усилить экипажи не приспособленных к условиям Севера балтийцев местными кадрами, командование назначает в состав их экипажей несколько наиболее опытных «северян». В их числе и лейтенант Августинович, который становится помощником командира Щ-401. В этой должности ему предстояло пробыть всего несколько месяцев… Шел печально известный 1937 год, который оставил на теле Северного флота (флотилию преобразовали во флот в мае 1937 года) необычайно глубокие следы. Были арестованы и погибли в результате репрессий первый командующий флотом Константин Душенов, первый командир бригады Константин Грибоедов и многие другие, в число которых вошел командир Щ-401 Иван Немченко (его судьба неизвестна и по сей день). В октябре 1937 года Августинович стал командиром «щуки». У тех, кто уцелел после нескольких серий арестов, был неизбежен бурный кадровый рост. В результате уже в июне 1938 года Михаил Петрович стал командиром Д-1, а в октябре 1939 года – командиром дивизиона «декабристов».