The effect of the supersaturated solid solution decomposition occurring prior to, during, and after severe plastic deformation by torsion under high hydrostatic pressure on strengthening is examined by the examples of Al-Cu-Mg, Al-Mg-Sc, and Mg-Sm alloys and 0.12%C-0.85%Mn-0.65%Si and 0.1%C-1.12%Mn-0.08%V-0.07%Ti low-carbon steels. The decomposition of the supersaturated solid solution was realized upon cooling from the quenching temperature (low-carbon steels), prior to deformation (Al-Cu-Mg-, Mg-Sm alloys), during deformation (Al-Cu-Mg-, Mg-Sm alloys), and after deformation. It is shown, the decomposition of the supersaturated solid solution is effective for the grain refinement down to nanoscale and strengthening, but, for different materials, different combinations with SPD should be used.