We observed that stress-annealing of Fe75B9Si12C4 magnetic microwire at variable annealing temperature allows to create graded magnetic anisotropy. We have found that single domain wall (DW) propagation in a media with graded magnetic anisotropy is essentially non-uniform: faster DW propagation is observed in the region with moderate stress-annealing induced magnetic anisotropy. Higher DW velocity in the region with induced magnetic anisotropy is explained by the transverse character of stress-annealing induced magnetic anisotropy which affects the travelling DW in a similar way as application of transversal bias magnetic field. Obtained graded magnetic anisotropy allows engineering the DW dynamics of Fe-rich microwires.