Robust nonlinear filtering is an important method for tracking maneuvering targets in non-Gaussian noise environments. Although there are many robust filters for nonlinear systems, few of them have ideal performance for mixed Gaussian noise and non-Gaussian noise (such as scattering noise) in practical applications. Therefore, a novel cubature formula and maximum correntropy criterion (MCC)-based robust cubature Kalman filter is proposed. First, the fully symmetric cubature criterion and high-order divided difference are used to construct a new fifth-degree cubature formula using fewer symmetric cubature points. Then, a new cost function is obtained by combining the weighted least-squares method and the MCC loss criterion to deal with the abnormal values of non-Gaussian noise, which enhances the robustness; and statistical linearization methods are used to calculate the approximate result of the measurement process. Thus, the final fifth-degree divided difference–maximum correntropy cubature Kalman filter (DD-MCCKF) framework is constructed. A typical surface-maneuvering target-tracking simulation example is used to verify the tracking accuracy and robustness of the proposed filter. Experimental results indicate that the proposed filter has a higher tracking accuracy and better numerical stability than other common nonlinear filters in non-Gaussian noise environments with fewer cubature points used.