In China, coalmine wastes, such as gangues, are used for reclamation of mining subsided land. However, as waste rocks, gangues contain several trace metal elements, which could be released under natural weathering and hydrodynamic leaching effects and then migrate into the reclamed soil layer. However, it is very difficult to find adequate other backfill materials for substitution of gangues. In this paper, we present a novel method and case study to restrict the migration ability of trace metal elements in gangues by using another kind of coalmine solid waste—fly ashes from coal combustion. In this study, fly ashes were mixed with gangues in different mass proportions 1:0.2, 1:0.4, 1:0.6 and 1:0.8 as new designed backfill materials. Due to the help of fly ash, the occurrence states of studied trace metal elements were greatly changed, and their releasing and migration ability under hydrodynamic leaching effect were also significantly restricted. In this research seven trace metal elements in gangues Cu, Zn, Pb, Cd, Cr, Mn and Ni were studied by using soil column hydrodynamical leaching method and simulated precipitation for one year. The results show that under the driving of natural precipitation trace metal elements were generally transported deep inside the reconstructed land base, i.e., far away from soil layer and most of the trace metal elements were transformed into a bonded state, or combined in inert occurrence states, especially the residual state. With this method, the migration activities of tested trace metal elements were greatly restricted and the environmental potential risk could be significantly reduced.