Abstract: The coolant gas of a gas-cooled high temperature nuclear reactor, structu components or the fuel elements of which are made predominantly of graphite, is circulated through a coolant circuit of the reactor and through a gas purification plant, and to further remove impurities from the coolant gas, carbon dust of colloidal particle size is fed into the coolant gas preferably on its passage back from the purification plant into the coolant circuit. The carbon dust may be monoatomic carbon or activated carbon, coke, carbon black or a mixture thereof. Preferably the coolant gas of the reactor is charged with the carbon dust before the reactor is initially started up and hot-run and the coolant gas charged with the carbon dust is circulated for a sufficiently long period to coat all metal surfaces in the coolant circuit with carbon dust before the initial starting up and hot-running takes place.