Mites significantly contribute, prevalently by vertical movement, to mixing of the organic layer with the mineral soil, thus they may be important in renewing soils. Our aim was to analyze the changes in abundance and species richness of mesostigmatid assemblages on decomposing leaves of Alnus glutinosa (L.) Gaertn., Betula pendula Roth, Pinus sylvestris L. and Quercus robur L. in pine and birch stands growing on a reclaimed spoil heap and adjacent forests. In December 2013, 1024 litterbags (mesh size = 1 mm) containing leaf litter of broadleaved and coniferous trees (mean initial dry weight per sample = 5.789 g) were laid out in the same number and kind in each of the two sites. Mites were extracted from litterbags which were collected every 3–6 months for 3 years. In total, 6466 mites were identified in 59 taxa. Total abundance was higher on forest habitats (5174 specimens) compared to the spoil (1292), and in birch compared to pine stands, both in forest (3345, 1829, respectively) and spoil habitats (981, 311). Throughout the experiment, mites were most abundant on oak litter samples (2063 specimens), while the remaining litter types had similar abundances (1455–1482). At the beginning of the experiment (3–6 months) mite abundance was very low, but was higher on forest habitats. The highest abundance was found after 9 months—144 specimens in pine stands on the spoil heap and 685 in birch stands on forest habitats. During the study, 49 taxa were found on forest and 29 on heap habitats. In birch stands, 37 and 22 taxa were found, whereas in pine 30 and 21, on forest and heap, respectively. The most frequent species on the heap were Amblyseius tubae Karg, Asca bicornis Canestrini et Fanzago, and Asca aphidioides Linneaeus, whereas in forest habitat—Zercon peltatus C.L. Koch, Veigaia nemorensis C.L. Koch, and Trachytes aegrota C.L. Koch. Habitat conditions, tree species and litter type significantly determined the mesostigmatid species composition, richness and abundance. By selection of dominant tree species during afforestation, it is possible to significantly affect the soil fauna composition, and thus indirectly the rate of decomposition.