A comprehensive assessment of the critical elements contained in coal is essential for understanding the geological processes that affect the enrichment of these elements, which can then be used to fully utilize coal in an economically and environmentally friendly manner. In order to understand the geology of an area and the impact of demolition rock on the formation and enrichment of trace elements, as well as rare earth elements (REE) in coals, we have presented a range of recent geochemical and mineralogical data from the k7 coal seam in the Karaganda Formation of the Karaganda Coal Basin. The study revealed that the geochemical characteristics of coal-bearing deposits in the Karaganda Basin reflect the features of its geological evolution. Despite high tectonic activity and volcanic activity in the Paleozoic era, the specific composition of the rocks on the slopes and bases of coal-bearing valleys has determined the low potential for rare metals in the basin. It has been found that the coal in the Karaganda Basin is, in general, similar in terms of concentrations of most trace elements to the average for world coal. The main area of provenance of the trace elements was established using discriminant diagrams. It was established that the main source of the trace elements, including REEs in the basin coals, was the Tekturmas accretionary complex that represented the main upland (anticlinorium) during the coals’ formation. SEM studies identified micro-mineral forms that indicated the presence of trace elements of Zr, Ti, Se, and Fe in the samples of stratum k7.