Su abuelo, Yákov Israitel, hizo su nombre como un comunista devoto y miembro del Checa, y le regaló una pistola firmada por Vladímir Lenin por su buen servicio al Partido Comunista de la Unión Soviética.
La Duma Estatal, dominada por el Partido Comunista de la Federación rusa, rechazó dos veces su nombramiento oficial al puesto, pero el presidente Borís Yeltsin lo nomino por tercera vez y Kiriyenko fue confirmado de manera oficial.
Junto con el vice primer ministro Borís Nemtsov y Anatoli Chubáis, Kiriyenko se hizo conocido como uno de los "jóvenes reformistas".
[3] El periódico llegó a confirmar que Kiriyenko había utilizado parte de los fondos sustraídos para comprar bienes raíces en los Estados Unidos.
Un centro de enriquecimiento del uranio podría ser operacional en Rusia en 2007.
[7] Respondiendo a la pregunta de un reportero, Kiriyenko dijo que la planta Bushehr no afectaría a la proliferación no nuclear y que nada impediría la cooperación energética Irán-Rusia.