Que significa literalmente "arroyo-rododendro", el parque nacional de Gorkhi-Terelj se encuentra a 55 kilómetros al este de Ulán Bator, a 1600 metros de altitud, en la zona estrictamente protegida del Khentii. Una carretera asfaltada permite acceder al parque nacional desde la capital; se necesitan entre 1h30 y 2h00 de conducción para llegar.

El gobierno colocó este territorio de 2932 hectáreas bajo su protección en 1995. Es una región montañosa compuesta por estepas boscosas. Se encuentran numerosas especies de aves (250), alces y osos. Abundantes formaciones rocosas, cinceladas por la erosión, son una delicia para los aficionados a la escalada. En las llanuras se observan flores silvestres y flores de edelweiss. El parque está atravesado por numerosos ríos, especialmente el Tuul, el Terelj y el Baruunbayan.

Mientras que los primeros 20 kilómetros del parque han sido desarrollados para el turismo (hay numerosos campamentos de yurtas, algunos con infraestructuras de muy buena calidad), el resto del parque, que se extiende sobre 2864 km2, ofrece un terreno de juegos salvaje, y la mayor parte del parque no es accesible en vehículo.

No lejos de la entrada del parque, es posible observar numerosas formaciones rocosas, incluida la roca de la tortuga, "Melkhii Khad", una intrigante formación rocosa de 24 metros de altura que se asemeja a una tortuga, o la roca del viejo leyendo.