Non-destructive evaluation (NDE) is highly relevant to assessing micro- and macrostructural changes in ferritic and ferritic/martensitic steels subjected to high temperature loading. These materials are widely used in energy generation, where they undergo extreme thermal and mechanical loads. This study examines the feasibility of micromagnetic NDE techniques, i.e., micromagnetic measurements, supported by machine learning methods, to identify and characterize the micro- and macrostructural changes caused by the mechanical loading at high temperatures of power plant steels, i.e., ferritic/martensitic P91 and the high chromium ferritic steel HiperFer-17Cr2. While the P91 did not show any systematic changes in micromagnetic measurements, which generally correlate with the evolution of the microstructure and the mechanical properties, for the HiperFer-17Cr2, pronounced changes in the micromagnetic properties were observed. In correlation with the evolution of the hardness and cyclic deformation behavior, which are both mainly attributed to Laves phase precipitation, the micromagnetic measurements significantly changed depending on the temperature, number of load cycles and load amplitude applied. Thus, these NDE methods can be used for early diagnosis and preventive maintenance strategies for HiperFer-17Cr2, potentially extending the lifespan of the components and mitigating safety risks.