16 сентября 1941 года был призван в Красную Армию и направлен в формирующуюся в городе Фрунзе (Киргизия) 385-ю стрелковую дивизию, в декабре 1941 года вместе с дивизией направляется на Западный фронт, где участвует в обороне Москвы.
15 августа 1943 года 1270-й стрелковый полк385-й стрелковой дивизии наступал на деревню АнновкаКировского районаКалужской области. Поднявшаяся в атаку цепь советских бойцов залегла под пулемётным огнём, который вёлся из двух дзотов. Тогда командир стрелкового взвода младший лейтенант Коломиец вместе с парторгом роты Борисовым и двумя бойцами Головиными и Воробьёвым, отделившись от цепи, под огнём подобрались к первому дзоту и забросали его гранатами, уничтожив шесть солдат противника. Коломиец подобрался ко второму дзоту и бросил внутрь гранату, но пулемёт продолжал вести огонь, ранив младшего лейтенанта. Тогда Алексей Коломиец лёг телом на амбразуру пулемёта, что вынудило прекратить огонь, и подоспевшие бойцы уничтожили пулемётный расчёт.
Подвиг офицера нашёл отражение в дивизионной газете «За Сталина» 385-й стрелковой дивизии.[1]
Из представления к награде:
15.8.43 г. показал высокую стойкость и мужество. Вместе с отделением бросился на штурм вражеского дзота, гранатой уничтожил расчет вражеского пулемета, и с хода атаковал 2-й дзот, в бою за который погиб смертью храбрых.
Шундрин В. Е.Газета наша фронтовая // Сост. М. В. Сорокин, 3. X. Музафаров От Фрунзе до Эльбы : сборник воспоминаний. — Ф.: Кыргызстан, 1985. Архивировано 21 октября 2017 года.
Самопожертвование на Великой Отечественной войне, 1941—1945: описание подвигов воинов, закрывших своим телом амбразуры вражеских огневых точек / сост. К. А. Атрашкевич, Н. Н. Смирнов. — Волгоград: Издатель, 2002. — С. 332. — 846 с. — 1000 экз. — ISBN 5-9233-0199-7.
Коваленко А. П. Вершины мужества: (памятник бессмертному подвигу). — Победа-1945 год, 1995. — С. 76. — 623 с. — ISBN 9785744900021.