Демобілізувався Олексій Колесніченко лише у 1950 році й повернувся додому, на Полтавщину. Чотири роки трудився він разом із іншими на відбудові Полтави. Потім працював слюсарем на місцевому автоагрегатному заводі й одночасно навчався у будівельному технікумі. У 1976 році прийшов на роботу в Полтавське східне підприємство електромереж, де трудився майстром, а пізніше – інженером. Звідти й пішов на заслужений відпочинок.
Нині Олексій Михайлович Колесніченко – частий гість Полтавської загальноосвітньої школи І–ІІІ ступенів №24. На зустрічах зі школярами ветеран розповідає про події Великої Вітчизняної війни, в яких він брав участь, про бої з фашистами, про партизанів, про повоєнну відбудову.
І закликає молодь любити, цінувати свою Батьківщину, бути справжніми патріотами, готовими будь-якої миті стати на її захист.