Short-range order in soft magnetic FeGa alloys containing from 3 to 25 at % Ga was studied using nuclear gamma resonance (Mössbauer) spectroscopy. The Mössbauer spectra were analyzed via fitting with subspectra corresponding to different configurations of the neighborhoods of the Fe atoms with Ga in the first and second coordination shells. It has been shown that in samples of alloys containing from 3 to 17 at % gallium, the short-range order is almost independent of the heat treatment conditions (quenching from a paramagnetic state or exposure in a ferromagnetic state) and is characterized by the presence of pairs of Ga atoms in the position of the second neighbors (B2-type clusters). At a Ga content of 17 to 21 at %, the portion of B2 clusters turns out to be significantly higher after quenching than after annealing, which correlates with the observed effect of heat treatment on the magnitude of magnetostriction. As the Ga concentration (21–25 at %) further increases, the observed features in the distribution of Ga atoms indicate the appearance and growth of D03 phase regions.