The velocity measurement error in the velocity-aided SDINS on the maneuvering vehicle is unavoidable and degrades the performance of the SDINS. The characteristics of the velocity measurement error can be modeled as a random bias. This paper proposes a new method for estimating the velocity measurement error in the SDINS. The generalized likelihood ratio test is used for detecting the error and a modified separate-bias Kalman filter in the feedback configuration is suggested for estimating the magnitude of the velocity measurement error.