Passée la déception individuelle aux Jeux olympiques, Kirienko est de nouveau médaillé d'or aux championnats du monde d'Essen en 1993, battant le champion olympique Bence Szabó en finale. L'année suivante, il est de nouveau sur le podium, sans parvenir à défendre son titre (médaille de bronze), tandis que l'équipe de Russie reconquiert le titre mondial. Une nouvelle fois, les années impaires sourient à Kirienko, vainqueur du championnat du monde 1995 devant Felix Becker. Il fait encore figure de favori et de champion du monde en titre à l'orée des Jeux de 1996. L'introduction du format actuel, un tableau à élimination directe, ne favorise pas le champion russe. C'est de nouveau un sabreur polonais qui stoppe sa marche vers une médaille olympique : Kirienko perd au troisième tour contre Rafał Sznajder (15-13), et doit se contenter de la neuvième place finale.