In this study, a superelastic Ti-18Zr-15Nb (at. %) alloy was subjected to thermomechanical treatment, including cold rotary forging, intermediate annealing, cold drawing, post-deformation annealing, and additional low-temperature aging. As a result of intermediate annealing, two structures of β-phase were obtained: a fine-grained structure (d ≈ 3 µm) and a coarse-grained structure (d ≈ 11 µm). Cold drawing promotes grain elongation in the drawing direction; in a fine-grained state, grains form with a size of 4 × 2 µm, and in a coarse-grained state, they grow with a size of 16 × 6 µm. Post-deformation annealing (PDA) at 550 °C for 30 min leads to grain sizes of 5 µm and 3 µm, respectively. After PDA at 550 °C (30 min) in the fine-grained state, the wire exhibits high tensile strength (UTS = 624 MPa), highest elongation to failure (δ ≥ 8%), and maximum difference between the dislocation and transformation yield stresses, as well as the highest superelastic recovery strain (εrSE ≥ 3.3%) and total elastic + superelastic recovery strain (εrel+SE ≥ 5.4%). Additional low-temperature aging at 300 °C for 30–180 min leads to ω-phase formation, alloy hardening, embrittlement, and a significant decrease in superelastic recovery strain.