Kirijenko vant en olympisk sølvmedalje i skiskyting under vinter-OL 1992 i Albertville. Han var med på stafettlaget til Samveldet av uavhengige stater som kom på andreplass på 4 x 7,5 km stafett for menn, bak Tyskland. De andre på laget var Valerij Medvedtsev, Aleksandr Popov og Sergej Tsjepikov.