Григорий Кириенко родился в сентябре 1965 в Новосибирске. Уже в семь лет его отправили в большой спорт на тренировки, он обучался боксу, учился стойкам и отрабатывал удары. Позже увлекся фехтованием на саблях и в 1989 после нескольких лет длительных и упорных тренировок Кириенко принял участие в чемпионате мира в Денвере. Неожиданно вышел в восьмерку финалистов, а потом и вовсе стал чемпионом, вернув россиянам титул сильнейших, чего не было с Олимпиады 1988 года.

Выявилась интересная закономерность – Кириенко побеждал только в нечетные годы. Сам спортсмен объяснял это тем, что он побеждал в одном году, а в следующем после него отдыхал. Так, после нескольких побед, наступил 1993 год – спортсмена решили дисквалифицировать, но потом отменили решение. Никто не верил в его третью победу, но он вырвал третье золото на чемпионате мира в Эссене и его имя поставили в один ряд с такими известными саблистами, как поляк Павловски и россиянин Рыльский – они также достигли уровня трехкратного чемпиона мира. В 1994 он с трудом стал чемпионом мира, потому что судья подыгрывал его сопернику итальянцу Терензи. Перевес в одно очко позволил ему завоевать заслуженное золото, в команде взял бронзу. В 1996 на Олимпиаде в Атланте вновь взял золото, до этого в 1995 завоевав в Гааге золото чемпионата мира в личном зачете и серебро в команде. Кириенко сказал, что уходить из спорта надо непобежденным, и закончил карьеру в 1997, после участия в Кейптауне в команде.