Creep, the time-dependent deformation of materials stressed below the yield strength, is responsible for a great number of component failures at high temperatures. Because grain boundaries (GBs) in materials usually facilitate diffusional processes in creep, eliminating GBs is a primary approach to resisting high-temperature creep in metals, such as in single-crystal superalloy turbo blades. We report a different strategy to inhibiting creep by use of stable GB networks. Plastic deformation triggered structural relaxation of high-density GBs in nanograined single-phased nickel-cobalt-chromium alloys, forming networks of stable GBs interlocked with abundant twin boundaries. The stable GB networks effectively inhibit diffusional creep processes at high temperatures. We obtained an unprecedented creep resistance, with creep rates of ~10-7 per second under gigapascal stress at 700°C (~61% melting point), outperforming that of conventional superalloys.