Transient ordered phases with different structure types along a phase-decomposition path