Remote and non-invasive tracking of a moving magnetic object based on an atomic magnetometer has been developed recently. the sensitivity of atomic magnetometers is limited by mechanisms that relax the spin precession of alkali atoms. Meanwhile, some of these mechanisms such as magnetic field gradient are applicable in magnetic object tracking. Correspondingly, we have illustrated a way of operating an M x atomic magnetometer to measure the magnetic field and its gradient simultaneously for a moving magnetic microwire, which resulted in recording a spike-like signal. We described the dependency of the signal on the position, velocity, and direction of the microwire. According to the results, the measurement of the inhomogeneous local magnetic field gradient opens new ways for obtaining the direction of the velocity of magnetic objects accessible in cells with large sizes. Furthermore, the accuracy of the velocimetry was found as 40 µm/s which could be an important means for assessing the microvascular blood flow.