Laser shock peening with ultrashort laser pulses has been studied by hydrodynamic and atomistic simulations, as well as experimentally. It has been shown that, in contrast to traditional nanosecond pulses, ultrashort laser pulses allow one to increase the produced pressures by two or three orders of magnitude from 1–10 GPa to 1000 GPa (1 TPa). The physics of phenomena changes fundamentally because shock waves generating pressures exceeding the bulk modulus of a metal melt it. It has been shown for the first time that the shock melting depth at pressures about 1 TPa is an order of magnitude larger than the thickness of the melt layer caused by heat conduction. The appearance, propagation, and damping of a melting shock wave in titanium have been studied. The damping of the shock wave makes it possible to modify the surface layer, where the melting regime changes from a fast one in the shock jump to a slow propagation of the melting front in the unloading tail behind the shock wave. It has been shown experimentally that the ultrafast crystallization of the melt forms a solid layer with a structure strongly different from that before the action. The measured depth of this layer is in good agreement with the calculation.