A crystalline Fe-based alloy powder composed of Fe-based alloy particles containing, within a structure thereof, nanocrystal grains having an average grain size of 30 nm or less, and in which d50, which is a particle diameter corresponding to a cumulative frequency of 50% by volume, is from 3.5 μm to 35.0 μm in a cumulative distribution curve that is obtained by laser diffractometry and that shows the relationship between the particle diameter and the cumulative frequency from the small particle diameter side, and a ratio of Fe-based alloy particles having a particle diameter of 2 μm or less to the total of the Fe-based alloy particles, which is determined by laser diffractometry, is from 0% by volume to 8% by volume.