The correlation between the concentration of vanadium (V) and the nucleation incubation period of L12 order phase and D022 order phase precipitated from Ni75Al25-xVx alloy was investigated by atom morphology evolution and average order parameters based on the microscopic phase dynamic model. The computer simulations demonstrate that with the variation of vanadium concentration in different ranges, the nucleation incubation periods change for L12 order phase and D022 order phase precipitated from Ni75Al25-xVx, and they present totally diverse correlation. When x is between 9.0 and 19.7, the incubation periods of two phases and V content show positive correlation, and the incubation period of D022 is longer than that of L12. When x is between 19.7 and 23.0, the incubation periods of two phases and V content show negative correlation, and the incubation period of L12 is longer than that of D022. When x is equal to 19.7, the difference between their nucleation incubation periods is not obvious.