The mechanical properties of metallic materials often degrade under harsh cryogenic conditions, posing challenges for low-temperature infrastructures1. Here we introduce a dual-scale atomic-ordering nanostructure, characterized by an exceptionally high number density of co-existing subnanoscale short-range ordering (approximately 2.4 × 1026 m−3) and nanoscale long-range ordering (approximately 4.5 × 1025 m−3) domains, within a metallic solid-solution matrix in a CoNiV-based alloy to improve the synergy of strength and ductility at low temperatures. We observe an ordering-induced increase in dislocation shear stress as well as a more rapid dislocation multiplication owing to the dislocation blocking effect of nanoscale long-range ordering and the associated generation of new dislocations. The latter effect also releases stress concentrations at nanoscale long-range-ordered obstacles that otherwise would promote damage initiation and failure. Consequently, the alloy shows a strength–elongation product of 76 GPa % with a yield strength of approximately 1.2 GPa at 87 K, outperforming materials devoid of such ordering hierarchy, containing only short-range ordered or coherent precipitates of a few tens of nanometres. Our results highlight the impact of dual co-existing chemical ordering on the mechanical properties of complex alloys and offer guidelines to control these ordering states to enhance their mechanical performance for cryogenic applications.
