In this paper, we investigate the microstructure and microhardness of high-nitrogen austenitic steel after high-pressure upset and high-pressure torsion (6 GPa) at room temperature. As the result of deformation, steel microhardness increases by 1.5 times after high-pressure torsion per one revolution while the distribution of microhardness is quasi-homogeneous across the disks. The level of solid solution hardening of steel remains high after deformation processing, and the main mechanisms determining fragmentation of the steel structure are slip, twinning, formation of localized deformation microbands, and precipitation hardening.