Colloidal Janus spheres in the bulk typically spontaneously assemble into plastic crystalline phases, while particle orientations exhibit glasslike dynamics without long-range order. Through Brownian dynamics simulations, we demonstrate that shear can trigger a phase transition from an isotropic crystal with orientational disorder to an orientationally ordered crystal with lamellae along the shear direction. This nonequilibrium transition is accompanied with the orientational ordering following a nucleation and growth mechanism. By performing a phenomenological extension of free energy analysis, we reveal that the nucleation originates from the orientation fluctuations induced by shear. The growth of the orientationally crystalline cluster is examined to be disklike, captured by developing a lattice model with memoryless state functions. These findings bring new insights into the mechanisms for the ordering transition of anisotropic particles at nonequilibrium states.