The mechanisms of structure formation in low-carbon steel deformed by warm twist extrusion (Tdef = 400°C) are considered. The analysis of electron backscattering diffraction shows that dynamic recrystallization and grain boundary sliding play an active role in structure formation in the process of severe plastic deformation. It was shown that severe plastic deformations induce dissolution of carbon.