Родился 4.4.1915 в селе Кропивницкое ныне Новоукраинского района Кировоградской области в семье рабочего. Украинец. Член КПСС с 1941. В 1936 окончил Кировоградский строительный техникум. Работал техником-строителем в Сталинграде.

В Советской Армии с 1937. В 1941 окончил Сталинградскую военно-авиационную школу пилотов.

Участник Великой Отечественной войны с июня 1941.

Пилот 573-го истребительного авиационного полка (101-я истребительная авиационная дивизия ПВО территории страны) младший лейтенант Колесниченко произвел 93 боевых вылета.

1.7.42 в неравном воздушном бою под Воронежем горящим самолетом таранил вражеский бомбардировщик и приземлился с парашютом.

Умер от ран.

Звание Героя Советского Союза присвоено 14.02.43 посмертно.

Награжден орденом Ленина.

Похоронен в братской могиле в Парке юннатов в Воронеже. В память о Герое на территории воинской части установлена мемориальная доска. Его именем названы одна из Воронежских улиц и пионерская дружина школы № 7 Кировограда.

Навечно зачислен в списки Кировоградской областной комсомольской организации, колхоза имени Т. Г. Шевченко Новоукраинского района.