The utilization of carbon dioxide and combustion products in cost- and energy-efficient technologies is an important element of creating sustainable energy systems, particularly in the transition period towards carbon neutrality and in light of the latest political developments, when solid fuels are still competing for a dominant role in securing energy supplies. Within the study presented, bituminous coal-derived fluidized bed fly ash samples of high calcium content, treated using a dry carbonation method under ambient conditions, were tested in terms of their specific properties to determine their usability in the preparation of injection mixtures for the filling of voids after shallow mining activities and other selected geo-engineering techniques. The study goes beyond the existing literature in terms of the carbonation method used, alkaline earth metal source, scale of the experiment, process conditions employed and product application studied. The results showed that the bituminous coal-derived fluidized bed fly ash, carbonated using the direct method adopted, may be successfully employed as the main solid component (over 82% w/w) of the injection mixtures for filling voids after shallow mining activities. The achievable compressive strength of a few MPa makes these materials applicable also in terms of ground strengthening in case it is required in light of the expected land development options to be employed. All principal materials used in the injection mixtures developed (carbonated fluidized bed fly ash, carbon dioxide, bottom ash) are industrial waste, and the carbonation method employed is simple and performed under ambient conditions, which reduces the required energy and cost input of filling mixture production, avoids the surface waste storage requirements, and contributes to the development of low energy-intensive carbon dioxide utilization and solid waste valorization methods.