Ferromagnetic clusters were incorporated into GaAs samples by Mn implantation and subsequent annealing. The composition and structural properties of the Mn-based nanoclusters formed at the surface and buried into the GaAs sample were analyzed by x-ray and microscopic techniques. Our measurements indicate the presence of buried MnAs nanoclusters with a structural phase transition around 40 °C, in accord with the first-order magneto-structural phase transition of bulk MnAs. We discuss the structural behavior of these nanoclusters during their formation and phase transition, which is an important point for technological applications.