Information on the emission of coal combustion-sourced magnetite nanoparticles (MNPs) is lacking, which is critical for their health-related risks. In this study, MNPs in coal fly ashes (CFAs) from various coal-fired power plants (CFPPs) in China equipped with various dust removal devices were extracted and quantified using single particle ICP-MS. The number concentrations of MNPs in CFAs captured by dust removal increased with stage, while their size decreased. Among all the dust removal devices, electrostatic-fabric-integrated precipitators showed the best removal of MNPs. Furthermore, throughout all the coal combustion by-products in a typical CFPP, MNPs in EFA (fly ash escaped from the stack) showed the highest number concentration (1.2 × 107 particles/mg) and lowest size (78 nm). Although the mass of CFA escaping through the stack is extremely low, it still had an emission rate of 1.9 × 1015 particles/h, contributing 3.56 % of the total emissions of MNPs in number. In addition, the purity of MNPs and their associated toxic metals showed a size-dependent variation pattern. As the particle size of MNPs decreased, the proportion of Fe in MNPs increased from 43 % in bottom ash (BA) to 84 % in EFA, while the abundance of trace toxic metals in EFA was 3.3 times higher than that of BA. These MNPs with the highest purity can adsorb elevated concentrations of toxic metals, and can be discharged directly into the atmosphere, posing a risk of synergistic toxicity.