The paper shows results of studying the effect of zero-to-tension cyclic loading with an amplitude approximately corresponding to the conventional yield strength, and subsequent static elastic tension along the same direction on the magnetic behavior of low-alloy structural 08G2B steel. Magnetic characteristics were measured both in a closed magnetic circuit and with the use of attached transducers along and across the direction of the applied loading. The cyclic prehistory affects the magnetic behavior of the material during its subsequent elastic deformation since preliminary cyclic loading induces various compressive residual stresses along the direction of the loading. The study reveals the range of applied tensile stresses in which the magnetic characteristics measured on the specimens cyclically pretensioned with different numbers of cycles vary unambiguously. Thus, these parameters have potential application in the development of methods for evaluating stresses in 08G2B steel products in view of their history.