Velocity is one of the main navigation parameters of moving objects. However some systems of position estimation using radio wave measurements cannot provide velocity data due to limitation of their performance. In this paper a velocity measurement method for the DS-CDMA radio navigation system is proposed, which does not require full synchronization of reference stations carrier frequencies. The article presents basics of FDOA (frequency difference of arrival) velocity measurements together with application of this method to an experimental radio navigation system called AEGIR and with some suggestions about the possibility to implement such FDOA measurements in other kinds of asynchronous DS-CDMA radio networks. The main part of this paper present results of performance evaluation of the proposed method, based on laboratory measurements