Two novel nanocrystalline steels were designed to withstand elevated temperatures without catastrophic microstructural changes. In the most successful alloy, a large quantity of nickel was added to stabilize austenite and allow a reduction in the carbon content. A 50 kg cast of the novel alloy was produced and used to verify the formation of nanocrystalline bainite. Synchrotron X-ray diffractometry using in situ heating showed that austenite was able to survive more than 1 hour at 773 K (500°C) and subsequent cooling to ambient temperature. This is the first reported nanocrystalline steel with high-temperature capability.