Amorphous metallic alloys (AMAs) Al87Y5Ni8, Al87Gd5Ni8, Al87Y4Gd1Ni8, Al87Y4Gd1Ni4Fe4, and Al87Gd5Ni4Fe4 produced by melt spinning on a cooled substrate have been studied. Based on the data of differential scanning calorimetry and X-ray diffraction, the activation energies of individual stages of crystal-lization, the sizes and volume fractions of nanocrystals in an amorphous matrix have been calculated. The alloying of AMAs with Y or Gd is shown to lead to the formation of particles with sizes of 9–15 nm at the first stage of nanocrystallization, which provides their high microhardness.