[3]​ Fue elegido al Gran Jural del Estado en las legislaturas de 2000, 2004 y 2012.

[6]​[7]​ Fue el primer oficial militar de Mongolia en renunciar para conservar su afiliación al partido en 1990, cuando el gobierno intentó separar la afiliación a los partidos de varias oficinas públicas.

[13]​ Entre 2012 y 2013, volvió a formar parte del Gran Jural por tercera vez.

[15]​ Después de acceder al cargo, Khürelsükh declaró: "Mi gabinete... declarará justicia de nuevo", y agregó, "No vengan a mi con actos ilegales así como con los miembros de mi gabinete y no nos presionen a actuar ilegalmente".

[19]​ Esto facilitó que un año después Mongolia y Estados Unidos se convirtieran en socios estratégicos.

[22]​ Khürelsükh realizó una visita oficial a Japón en diciembre de 2018 y se encontró con el primer ministro Shinzō Abe para reiterar su estrecha cooperación bilateral como parte de una reunión cumbre Japón-Mongolia.

También se emitió una declaración conjunta y una hoja informativa para el “Plan de acción a mediano plazo Japón-Mongolia para una asociación estratégica”.

Las dos partes también discutieron acerca del Nuevo Aeropuerto Internacional de Ulán Bator.

[23]​ Khürelsükh representó al gobierno mongol durante la 73° sesión de la Asamblea General de las Naciones Unidas abordando temas como la desigualdad, los derechos humanos y el cambio climático.

Durante una reunión del consejo, Khürelsükh exigió que varios funcionarios renunciaran por diversos motivos, incluida la incompetencia, hecho que provocó la votación para destituirlo del cargo.

[26]​ Durante su campaña, señaló que Mongolia se convertiría en un país energéticamente independiente de Rusia.

[39]​ Khürelsükh realizó su primera visita al extranjero a Rusia el 16 de diciembre, y se reunió con Vladímir Putin.

Ambos mandatarios adoptaron una declaración conjunta, que es la continuación del Tratado de Relaciones Amistosas y Asociación Estratégica Integral firmado en 2019.

[42]​ Khürelsükh se encuentra casado con L. Bolortsetseg, una maestra de educación preescolar.