Applying proven realistic Ni-Hf and Ni-Ti potentials, molecular dynamics simulations are performed on the Ni-Hf and Ni-Ti solid solution models, respectively. Simulations reveal that the supersaturated Hf-based and Ti-based lattices upon dissolving about 18 and 7 at. % of Ni, respectively, would turn into a face-centered orthorhombic (fco) phase through an hcp-to-fco martensitic phase transformation. The invariant crystalline plane in the transformation is identified to be ð01 " 1 10Þ hcp and the orientation relationships are deduced to be ð0001Þ hcp k ð001Þ fco and ½1000 hcp k ½1 " 1 10 fco , respectively. It is proposed that the observed phase transformation is accomplished through four simultaneous actions, i.e., sliding, shearing, stretching and lattice constant readjusting. In addition, the correlations between the initial hcp and final fco structures as well as the lattice point correspondence are also deduced.