Герой Советского Союза А.Ф. Коломейцев награжден орденом Ленина, российским орденом Дружбы, тремя орденами Красного Знамени, двумя орденами Отечественной войны I степени, орденами Красной Звезды, «За службу Родине в Вооруженных Силах СССР» III степени, медалями «За боевые заслуги», «За победу над Германией», «За оборону Ленинграда», «За взятие Будапешта», «За освобождение Киева», «За освобождение Праги, «За взятие Вены» и другими. Почетный гражданин города Чешске-Будейовице, где Герой закончил свой боевой путь.
Об этом великом человеке поисковый отряд "Дон" подготовил прекрасную статью.