It is known that the temperature of the beginning of recrystallization of niobium alloys is increased by introducing refractory metals with atomic sizes close to that of niobium. The addition of nitrogen can also increase the recrystallization temperature of niobium alloys. The temperature threshold of niobium recrystallization depends on the production process, namely, the degree of deformation in cold treatment, the deformation temperature, the initial grain size, the regime of the subsequent heat treatment, etc. However, only a few works have been devoted to the joint effect of deformation, nitriding, and heat treatment on the recrystallization of industrial niobium alloys. The present paper concerns determination of the temperature threshold of recrystallization of industrial niobium alloy 5VMTs after chemical heat treatment and estimation of the relaxation strength of arch springs fabricated from this alloy.