Когда Алексею исполнилось 14 лет, у него с отцом впервые состоялся серьезный мужской разговор. В то время семья жила на даче и в один из дней во время прогулки в лесу Алексей услышал рассказ о суровой воинской службе. Отец участвовал в тяжелых боях на Можайском направлении под Москвой, отстаивая столицу в мерзлых окопах при недостатке вооружения. Затем начались повседневные фронтовые будни. В одном из боев он попал в немецкий плен, но сумел совершить побег и оказался в Белоруссии у партизан, где и воевал полтора года пока не пришли советские войска. Затем снова вступил в армейские ряды и в составе действующей армии дошел до Берлина. Затем поступил в заочный институт, закончил его, стал инженером. Когда отец возглавлял фабрично-заводское обучение при училище, Алексей часто бывал на его занятиях. Все это позволило получить хорошее трудовое воспитание, которое очень пригодилось в дальнейшей жизни.
После окончания учебы в Московском инженерно-строительном институте летом 1963 г. судьба Алексея Макарычева резко изменилась. Не обнаружив своей фамилии в общих списках студентов, защитивших диплом и направленных в столичные проектные и строительные организации и очень этому удивившись, Алексей узнает, что попал в другой список выпускников. Это были десять студентов, направлявшиеся в распоряжение Министерства обороны СССР.
Так Алексей был призван в ряды вооруженных сил. Местом службы стали суровые широты Кольского полуострова. Светлана Александровна, тогда еще невеста Алексея Алексеевича, сказала так: «Что же ты поедешь туда один. Я готова разделить с тобой все тяготы военной службы и буду рядом».
Молодожены подали заявление в ЗАГС и через месяц их расписали.
По прибытию на Север в мае 1964 г. Макарычев попадает в распоряжение капитана Л.В. Шумилова (в последствии — генерал-полковник, возглавивший военное строительное управление Северного Флота) на очень важный и трудный участок работы в 150 км от Мурманска на станцию Оленегорск. Это был первый важный строительный объект в биографии Макарычева — РЛС раннего предупреждения о ракетном нападении, первая в системе, в то время разворачивающейся в Советском Союзе. Станция возводилась в труднодоступном месте, в 30 км от Оленегорска. Это в условиях бездорожья 6 ч езды на машине. Объект сразу же поразил своими масштабами: каждая антенна РЛС была протяженностью в длину до 500 м, на сооружении работало свыше 3000 человек, а из Москвы за ходом строительства велся непрерывный контроль. Работа «кипела» круглые сутки без выходных дней по принципу Л.В. Шумилова, которого Алексей Алексеевич всегда считал и считает своим учителем по жизни: «Суббота — полный рабочий день, воскресенье — до обеда, а вы, товарищ Макарычев, — по скользящему графику».
