Родился в селе Петропавловка Прикумского района Ставропольского края. В декабре 1939 года был призван на службу в Красную Армию. Участник Великой Отечественной войны. Воевал в должности командира роты 807-го стрелкового полка 304-й стрелковой дивизии. Принимал участие в освобождении Западной Украины, Польши, Чехословакии. После окончания войны продолжил службу в армии. С мая 1957 года подполковник Колесниченко – в запасе. После выхода в запас работал на Горьковском автомобильном заводе. Жил и похоронен в Нижнем Новгороде. Награды: ордена Отечественной войны 1-й (08.06.1945, 06.04.1985) и 2-й (22.03.1945) степени, Александра Невского (08.07.1944), Красной Звезды (10.09.1944, 26.10.1955), медали, в т. ч. «За боевые заслуги» (15.11.1950).