Родился 24.12.1913 в селе Григориополь, ныне пгт Молдавской ССР, в семье крестьянина. Украинец. Член КПСС с 1941. Окончил 1 курс механического техникума в 1934. Работал автомехаником.

В Советской Армии с 1935. Оставшись на сверхсрочной службе, в 1939 окончил Одесский аэроклуб, в 1942 — Одесскую военно-авиационную школу пилотов.

На фронтах Великой Отечественной войны с апреля 1942.

Помощник по воздушно-стрелковой службе командира 519-го истребительного авиационного полка (283 я истребительная авиационная дивизия, 16-я воздушная армия, Центральный фронт) лейтенант Колесниченко к середине июля 1943 совершил 114 боевых вычетов, в 24 воздушных боях лично сбил 16 и в составе группы 4 самолета противника.

30.8.1943 погиб в воздушном бою.

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

Награжден орденами Ленина, Красного Знамени, Красной Звезды.

Похоронен в селе Береза Глуховского района Сумской области.