Родился 5 июля 1914 года в селе Петровка Красноградского района Харьковской области.
В 1939 году окончил Чугуевскую военную авиационную школу лётчиков, в 1940 году – курсы командиров звеньев при Кировабадской военной авиационной школе лётчиков.
Участник Великой Отечественной войны с июня 1941 года. К июню 1943 года совершил 462 боевых вылета, в 106 воздушных боях сбил лично 8 и в группе 3 самолёта.
Указом Президиума Верховного Совета СССР от 24 августа 1943 года Колеснику присвоено звание Героя Советского Союза.
За время войны совершил 585 боевых вылетов, в воздушных боях сбил лично 8 и в составе группы 13 самолётов.
В 1956-1958 годах – заместитель командующего по ПВО, в 1958-1960 годах – 1-й заместитель командующего 48-й воздушной армии (Одесский военный округ).
С декабря 1960 по апрель 1964 года — командующий 69-й воздушной армией (Киевский военный округ). В 1964-1968 годах – начальник ВВС Киевского военного округа.
Умер 2 мая 1996 года. Похоронен в Киеве на Лукьяновском военном кладбище.