Родился 1 апреля 1917 года на хуторе Тернусов Красногвардейского района Адыгейской автономной области. Семью сослали в Сибирь. Так Иван Гаврилович оказался в Прокопьевске. Получил профессию строителя. 

В октябре 1940 года был призван в ряды РККА. Великая Отечественная война застала его на Дальнем Востоке. Сержант, командир отделения 23-го отдельного саперного батальона 3-го Эстонского корпуса 2-го Прибалтийского фронта участвовал в боях за города Великие Луки, Ново-Сокольники, Торопел, Холм. За время боев сержант Кириченко лично снял 1300 мин и 11 фугасов. 
30 января 1944 года Иван Гаврилович получил тяжелое ранение в правую ногу и был отправлен в госпиталь. Ногу сохранить не удалось, ампутировали ниже колена. 
После войны приехал в Прокопьевск. Инвалид войны вынужден был сменить профессию строителя. Иван Гаврилович поступил в горный техникум, который закончил с отличием. Работал главным бухгалтером на угольных предприятиях города. 
За боевые заслуги Кириченко Иван Гаврилович представлялся к ордену Славы III степени и был награждён орденом Отечественной войны II степени.