Kirienko est médaillé d'or à chaque compétition mondiale entre 1989 et 1996, alternant des victoires en individuel les années impaires et par équipes les années paires (aux Jeux olympiques et championnats du monde). Il gagne ses premières médailles internationales lors des championnats du monde 1989 à Denver. Durant ces championnats, il est médaillé d'or en individuel (devant le Polonais Jarosław Koniusz) et par équipes, un doublé qu'il ne parviendra pas à rééditer durant le reste de sa carrière. En 1990, il est titré par équipes et en 1991, en individuel et médaillé d'argent par équipes. C'est donc en champion du monde en titre et favori qu'il intègre l'épreuve de sabre individuel aux Jeux olympiques de Barcelone sous les couleurs olympiques de l'équipe unifiée d'ex-URSS. Pendant le premier tour de poule, Kirienko est balayé par György Nébald (5-0) mais se qualifie avec quatre victoires et deux défaites. Les difficultés se poursuivent durant les rencontres à élimination directe. Kirienko est forcé à disputer un assaut décisif contre Janusz Olech, puis Jörg Kempenich. Son parcours vers l'or s'arrête au troisième tour contre Jean-François Lamour (deux assauts à un). Il est ensuite battu en match de barrage par Robert Kościelniakowski sur un score identique et termine dixième de la compétition. Dans l'épreuve par équipes, les résultats solides de Kirienko (quatorze victoires, six défaites sur l'ensemble de la compétition) permettent à l'équipe unifiée de remporter l'or avec cinq victoires en autant de rencontres.