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