Указом Президиума Верховного Совета СССР от 2 сентября 1943 года за «умелое командование авиационным полком, образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» майор Алексей Кольцов был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 1118[1].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.
Гринько А. И., Улаев Г. Ф. Богатыри земли Воронежской. Воронеж, 1965.