В 1931–1936 годах учился в Высшем военно-морском училище имени Фрунзе.
В 1936 году — командир БЧ-3 тральщика «Налим» Северной военной флотилии.
Вывод из аттестации на лейтенанта Курилеха М.А., подписанной начальником штаба Северного флота капитаном 2-го ранга Голубевым: «Хорошо подготовлен. Политически развит хорошо. В общественной работе участие принимает активно. Характер твердый, настойчивый. Трудолюбив. Силой воли обладает. Дисциплинирован. Наклонность проявил к организации научно-исследовательской работы».
В декабре 1937 года Курилех был назначен командиром тральщика «Форель» Северного флота.
В 1938 году присвоено звание «старший лейтенант». Одновременно назначен помощником начальника второго отдела штаба Северного флота, в том же году назначен помощником начальника первого отделения второго отдела штаба Северного флота. В этом году в Полтаве был репрессирован отец жены, работавший мастером ОТК на паровозном заводе. Об этом Курилех упоминает в своей автобиографии. На службе самого Курилеха этот факт никак не отразился.
Из аттестации Курилеха за 1938 год:
«Со своими обязанностями справляется хорошо. Военно-морская подготовка хорошая. Командир твердый, распорядительный, активный. Коммуникабельный с товарищами. Авторитарный командир. Политически развит. Пользуется большим авторитетом. Энергичный, решительный, растущий командир-моряк. Имеет хорошую морскую тактическую подготовку. Имеет желание работать по строевой работе. Состояние здоровья хорошее. В морской обстановке вынослив. Может быть использован на штабной работе командиром отделения или командиром дивизиона тральщиков. Достоин присвоения звания „капитан-лейтенант“ во внеочередном порядке».
Досрочное звание ему так и не присваивают, зато переводят на штабную работу. В 1939 году Курилех назначается помощником начальника второго отдела по надводному флоту штаба Северного флота.
В 1939–1940 годах Курилех — слушатель курсов командиров кораблей ВМФ. Из аттестации по итогам учебы на курсах:
«Занимаемой должности полностью соответствует. Может быть использован в качестве помощника первого и второго отдела штаба флота и командиром сторожевого корабля типа „Ураган“. Предан делу партии Ленина — Сталина… Характер живой, общительный, вспыльчив. Дисциплинирован, исполнителен, настойчив. К учебе относится хорошо, помогает товарищам. Требовательный командир… На практическом плавании показал твердые и уверенные навыки управления кораблем… Хорошо ориентируется в обстановке и может быть командиром миноносца».
В 1940 году Курилех уже помощник командира эсминца «Статный» отряда вновь строящихся и капитально ремонтирующихся надводных кораблей Балтийского флота. На этой должности он тоже зарекомендовал себя с самой положительной стороны. Флот быстро рос, и молодые толковые командиры с опытом службы на современных кораблях ценились весьма высоко.
Приказом наркома ВМФ от 19.06.1940 года Курилех назначается командиром эсминца «Сокрушительный» 1-го дивизиона бригады эсминцев Северного флота. Корабль стоял в гарантийном ремонте в Молотовске (ныне город Северодвинск Архангельской области). В июне 1941 года Курилеху присвоено звание «капитан-лейтенант».
Из аттестации за январь 1941 года: