In this work, we perform atomistic molecular dynamics simulations to assess the properties of small helium vacancy (He-V) and pure He clusters in body-centered cubic Fe and in Fe-90-Cr-10 (Fe-10Cr) random alloy. The following two goals are pursued: determining diffusion mechanisms of He-V clusters occurring in dynamic simulations and revealing a possible influence of Cr on the mobility/stability of He-V clusters in the Fe-10Cr alloy. We also present a newly developed set of interatomic potentials for the Fe-Cr-He system, fitted to a set of specially performed density functional theory calculations. The obtained results show that the dissociation energies of the studied He-V clusters, as well as the migration energy of He interstitial, are not significantly affected in the alloy compared to pure Fe. It was found that small pure He clusters with sizes up to four atoms, that were assumed to be immobile in many previous studies devoted to He-release/accumulation kinetics, in fact, exhibit fast three dimensional motion with a migration energy of tens of meV. The presence of 10% Cr in the Fe matrix, however, retards their mobility. We discuss possible reasons for the decreased diffusivity of these He clusters in the Fe-Cr alloy.