Алексей Ильич несколько раз подавал заявление в Горвоенкомат, но его не брали, так как он был комиссован по зрению (отсутствовал левый глаз). Но в 1942 году, когда страна понесла очень большие людские потери во время военных действий, его призвали на фронт. Сначала его со всеми новобранцами отправили в учебную часть в село Приводино (Архангельская область, Котласский район), где формировалась 28 – я Невельская Краснознамённая стрелковая дивизия, в составе которой и находился 144-й стрелковый полк.

В семье остались трое детей, самому старшему Владимиру было 7 лет, Виталию 5, Елене 3 года. Ждали пополнения. Маленькая Валя родилась, когда Алексей Ильич уже был в учебной части в Приводино.

За всё время нахождения Алексея Ильича в армии пришло 6 писем, в которых они описывает обучение, дорогу на фронт и прибытие на передовую линию фронта.

«24 апреля 1942 года 28 стрелковая дивизия неподалеку от города Андреаполь вступила в состав 3  - й ударной армии Калининского фронта и расположилась во втором эшелоне обороны армии с задачей: оборудовать и укрепить второй рубеж обороны армии и совершенствовать боевую выучку личного состава в условиях соприкосновения с противником» (Межин И.А. Память в запас не уходит: [Боевой путь 28-й Невел. стрелковой дивизии], 1996)

30 апреля 1942 года дивизия находилась в 100 километрах от линии фронта (Калининский фронт). Алексей Ильич служил в 144 строевом полку, 37 батальоне, 5 роте. В начале августа был уже на передней линии фронта. 26 августа, во время очередного наступления был убит.

После войны один из сослуживцев рассказывал, что во время боя Алексей Ильич был легко ранен и ему предложили идти в санчасть, но он остался на передовой и снова пошёл в атаку.

В изданиях, посвященных событиям тех лет, так описываются военные действия августа 1942 года.

И.П. Конюхов: «Затяжной характер принял бой за деревню Сеньково, находившуюся южнее Ступинской высоты. Гитлеровцы понимали, что с потерей Сеньково исчезнет последняя надежда восстановить прежние позиции. Ночью решительной атакой наши выбили немцев из деревни, но противник рано утром бросил в бой подразделения войск СС. Наши войны впервые увидели психическую атаку немцев. Пьяные эсэсовцы шли на Сеньково по ровному заснеженному полю рядами, в полный рост. <…> Подпустив атакующих на выгодную дистанцию, наши стрелки и пулеметчики ударили по ним из всех видов оружия». (Бой ведёт Невельская : говорят ветераны 28 – й стрелковой дивизии, Сыктывкар, 1981).

«Командование дивизии разработало следующий план операции: 144 стрелковый полк наносит южнее Ступинской высоты удар с целью отвлечения части сил врага от 88-го стрелкового полка, перед которым была поставлена самая сложная задача – овладение высотой.

23 августа дивизия вступила в бой. После короткой артиллерийской подготовки стрелковые роты 144-го полка совершенно неожиданно для врага ворвались в их траншеи и завязали ближний бой. В течение дня полк занял небольшие высотки, но выше продвигаться не смог из-за прицельного и шквального огня противника. Командир полка майор Н.И. Егоров отдал приказ командиру резервной роты капитану Н.И. Галиеву для усиления и поддержки наступающих выделить роту автоматчиков». (Смородов В.М. Ступинский бастион / В.М. Смородов. - Великие Луки, 2010).

 Много лет спустя, память о тех, кто защищал родину, была увековечена в памятниках и обелисках.

Так, 6 мая  1975 года, в сквере, расположенном между улицами Школьная и Корткеросская, был открыт памятник павшим воинам – бывшим работникам ЛДК. После торжественной церемонии ветераны войны и труда посадили 78 деревьев в честь 78 павших воинов, чьи имена навечно занесены на памятные доски. В числе этих 78 и имя погибшего красноармейца Колегова Алексея Ильича (см. фото 29).

В январе 1981 года на месте одноэтажного деревянного здания Сыктывкарского горвоенкомата откуда горожане уходили на Великую Отечественную войну был установлен памятник воинам – сыктывкарцам – Мемориал «Вечная слава». На стеле, где на плитах отлиты фамилии и инициалы погибших воинов, увековечено и имя прадедушки.

В Великолукском районе, недалеко от Полибино расположено братское захоронение. Среди несколько сот захороненных солдат, сержантов и офицеров, покоится там и 138 погибших воинов – уроженцев Коми края. Среди высеченных в мраморе имён есть и имя Алексея Ильича Колегова.