The change in ultrasound rate in the plastic deformation of high-chromium X39Cr13 stainless steel with ferrite–carbide structure (initially), martensite structure (after quenching), and sorbite structure (after high tempering) is investigated. The loading curve is different for each state. In the initial state, the loading curve is practically parabolic. In the martensitic state, linear strain hardening is the only stage. In the sorbitic state, a three-stage curve is observed. The structure of the steel after different types of heat treatment is studied by optical and scanning probe microscopy. In parallel with the recording of the loading curve, the change in properties of the ultrasound surface waves (the Rayleigh waves) in the steel under tension is measured. The structure of the steel determines not only the type of deformation curve in uniaxial extension but also the dependence of the ultrasound rate on the strain.