Hydrogen embrittlement (HE) of metals has remained a mystery in materials science for more than a century. To try to clarify this mystery, tensile tests were conducted at room temperature (RT) on a 316 stainless steel (SS) in air and hydrogen of 70 MPa. With an aim to directly observe the effect of hydrogen on ordering of 316 SS during deformation, electron diffraction patterns and images were obtained from thin foils made by a focused ion beam from the fracture surfaces of the tensile specimens. To prove lattice contraction by ordering, a 40% CW 316 SS specimen was thermally aged at 400 °C to incur ordering and its lattice contraction by ordering was determined using neutron diffraction by measuring its lattice parameters before and after aging. We demonstrate that atomic ordering is promoted by hydrogen, leading to formation of short-range order and a high number of planar dislocations in the 316 SS, and causing its anisotropic lattice contraction. Hence, hydrogen embrittlement of metals is controlled by hydrogen-enhanced ordering during RT deformation in hydrogen. Hydrogen-enhanced ordering will cause the ordered metals to be more resistant to HE than the disordered ones, which is evidenced by the previous observations where furnace-cooled metals with order are more resistant to HE than water-quenched or cold worked metals with disorder. This finding strongly supports our proposal that strain-induced martensite is a disordered phase.