В Красной Армии с 1939г.

Вероятно, окончил ШМАС (школа младших авиаспециалистов) или курсы воздушных стрелков-радистов.

К началу войны служил в составе 96 дальнебомбардировочного авиаполка 42 дальнебомбардировочной авиадивизии.

30 июня 1941г. ефрейтор Кириченко в воздушном бою в районе Бобруйска был тяжело ранен и эвакуирован в госпиталь Боровское.

К августу 1942г. в составе 11 отдельного разведывательного авиаполка. Полк базировался на аэродроме Есиновичи.

13 августа экипаж: летчик младший лейтенант Иваныкин Василий Сидорович, летнаб лейтенант Шамин Николай Сергеевич, стрелок-радист ефрейтор Кириченко Иван Прокофьевич- выполнил разведку в районах Немцево, Алексино, Зубцов. Панино, Мончалово.

14 августа 1942г.  экипаж Иваныкин, летнаб лейтенант Чернобай Вадим Васильевич, Кириченко- в 14-55 вылетел на разведку в районы Зубцов, Ржев с фотографированием переправ в районе Зубцов. Из района Зубцов передал радиограмму- «полет продолжаю, все в порядке». С задания экипаж не вернулся.