Equiatomic FeAu nanoclusters were produced by inert-gas condensation and embedded in a W matrix. Transmission electron microscopy investigation shows that three kinds of clusters are present: mono-crystalline, polycrystalline, and partially crystalline clusters. It demonstrates that during their formation, the structure of nanoclusters evolves from an amorphous to a crystalline structure. Crystallisation starts at the surface of nanoclusters and currently leads to the formation of poly-crystalline nanoclusters in the end. Most of the investigated objects consist in a duplex amorphous core-crystalline shell structure. Their magnetic properties were investigated by magnetization measurements as a function of magnetic field (hysteresis loops) or temperature (ZFC/FC curves). They show evidence at low temperatures of ferromagnetic and antiferromagnetic states, and ordering as well as superparamagnetism or spin-glass behaviour. Measurements performed after cooling the samples under various applied fields reveal the occurrence of exchange-spring phenomenon, related to the presence of the W matrix, through RKKY coupling between ferromagnetic and antiferromagnetic nanoclusters. V C 2013 AIP Publishing LLC.