Алексей Васильевич начал службу летчиком еще в 1941 году, а уже в 1944 за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» старший лейтенант Алексей Колесников был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» с номером 3129.
Всего за время своего участия в боях Колесников совершил около 300 боевых вылетов. Был также награждён двумя орденами Красного Знамени, двумя орденами Отечественной войны 1-й степени, орденами Отечественной войны 2-й степени и Красной Звезды, украинским орденом Богдана Хмельницкого 2-й степени, рядом медалей. Оставил воинскую службу в 1960 году в звании подполковника.
Проститься с неординарным человеком пришли его родные, близкие, знакомые, ветераны Днепропетровска и просто неравнодушные горожане.