Герой Российской Федерации, старший лейтенант. В 1996 году окончил Санкт-Петербургское высшее военное командное училище внутренних войск МВД России. Службу проходил в должности командира взвода, заместителя командира роты по работе с личным составом войсковой части Северо-Западного округа внутренних войск. Принимал участие в боевых действиях на территории Дагестана и Чечни. 14 марта марта 2000 года при проведении специальной операции по зачистке населенного пункта Комсомольское Чеченской республики, на подразделение, которым командовал Геннадий, внезапно напала большая группа боевиков. Силы явно были неравными, и старший лейтенант Кичкайло приказал подчиненным отходить под прикрытие домов, а сам вместе с несколькими солдатами остался прикрывать их отход. Эта маленькая горстка людей сумела сковать действия противника, что дало возможность подразделению благополучно отойти и занять удобные для обороны позиции. При отходе к своим позициям старший лейтенант Кичкайло попал под гранатометный обстрел и получил множественные осколочные ранения. Боевики посчитали раненого офицера легкой добычей и попытались захватить его в плен, но, как только они приблизились к нему, он взорвал себя и их гранатой. Звание Героя Российской Федерации присвоено посмертно 9 сентября 2000 года.

   У родственников Геннадия, сохранилась запись на видеокассете, которую сделали во время его выпуска из училища. Он единственный со всего курса взял диплом в правую руку и потому не отдал честь. Тогда его товарищи спросили: “Гена, почему честь не отдал?”. А он ответил: “В Чечне отдам”.