The steel 31Mn4+QT630 is used frequently for mining support arches. The supports are cold strained, first during service, and again by re-rolling prior to reinstallation, which results in strain hardening and a loss of ductility. Consequently, many of the rerolled arch-segments are not suitable for reinstallation because their mechanical properties are inadequate. The objective of this work was to assess the feasibility of restoration of the required mechanical properties by means of a cost-efficient single step heat treatment. Specimens were cold deformed to different degrees in the range 0 % to 45 % to establish the relation between the degree of cold deformation and the hardness. Differently strain hardened specimens were subjected to subcritical annealing at temperatures 450 °C to 700 °C in the duration 0.5 h to 8 h to determine a suitable time-temperature combinations. Microstructures and mechanical properties were investigated of as-received, cold strained and recrystallized specimens. Tests performed were optical microscopy, scanning electron microscopy, tensile tests, hardness measurements and Charpy impact tests. Elongation at break of the as-received material was below the requirements of the applicable standard, and its microstructure contained significant fractions of pre-eutectoid ferrite and pearlite. Upon cold straining, hardness increased by approximately 2 HV per 1 % of strain. After one-hour recrystallization at 600 °C to 620 °C, the microstructure consisted of a ferritic matrix containing evenly dispersed globular carbide particles. The original ductility was restored, while the elongation, yield strength, and hardness were higher than in the as-received condition. These results confirmed that it is feasible to restore the original mechanical properties of heavily strained profiles with an adequate single-step heat treatment. Furthermore, they indicated that it should be possible to recover the required properties of inhomogeneously strained material with the same set of well optimized heat treatment parameters. Consequently, it should be possible to increase the reuse rate and to decrease the costs for new support arches significantly.