Here, we photoinduce and directly observe with x-ray scattering an ultrafast enhancement of the structural long-range order in the archetypal Mott system V_{2}O_{3}. Despite the ultrafast increase in crystal symmetry, the change of unit cell volume occurs an order of magnitude slower and coincides with the insulator-to-metal transition. The decoupling between the two structural responses in the time domain highlights the existence of a transient photoinduced precursor phase, which is distinct from the two structural phases present in equilibrium. X-ray nanoscopy reveals that acoustic phonons trapped in nanoscale twin domains govern the dynamics of the ultrafast transition into the precursor phase, while nucleation and growth of metallic domains dictate the duration of the slower transition into the metallic phase. The enhancement of the long-range order before completion of the electronic transition demonstrates the critical role the nonequilibrium structural phases play during electronic phase transitions in correlated electrons systems.