Low-cost microelectromechanical sensors used in attitude and heading reference systems (AHRS) suffer from unstable on–off biases, scaling errors, and nonlinearities that lead to an increase of navigation errors over time. To damp these errors and uncertainties from ultimate attitude and heading angles, the bias term of gyroscopes is augemented in under estimation state vector for high frequency feedback compensation. In this paper, an adaptive estimation algorithm to combine the strong tracking filter (STF) and interval type-3 fuzzy set (IT3FS) with an unscented Kalman filter (UKF) is proposed to deal with the large uncertainties in the microelectromechanical AHRS. The UKF, involving strong capability of dealing with nonlinearity, is limited by large instable bias uncertainty. By combining the STF to adaptively tuning of the UKF gain matrix and the IT3FS to determine the STF fading factor as well, the new IT3FS-STUKF algorithm is developed for high estimation performance against the significant uncertainties. To validate the proposed IT3FS-STUKF, real experiments are conducted with ground vehicles in urban areas, which show an improved accuracy compared to the extended Kalman filter (EKF) at reasonable computational burden.