First experimental modeling of decarbonation reactions resulting in the formation of CO2-fluid and Mg, Fe, Ca, and Mn garnets, with composition corresponding to the garnets of carbonated eclogites of types I and II (ECI and ECII), was carried out at a wide range of lithospheric mantle pressures and temperatures. Experimental studies were performed on a multi-anvil high-pressure apparatus of a “split sphere” type (BARS), in (Mg, Fe, Ca, Mn)CO3-Al2O3-SiO2 systems (with compositional variations according to those in ECI and ECII), in the pressure interval of 3.0–7.5 GPa and temperatures of 1050–1450 °C (t = 10–60 h). A specially designed high-pressure cell with a hematite buffering container—preventing the diffusion of hydrogen into the platinum capsule—was used, in order to control the fluid composition. Using the mass spectrometry method, it was proven that in all experiments, the fluid composition was pure CO2. The resulting ECI garnet compositions were Prp48Alm35Grs15Sps02–Prp44Alm40Grs14Sps02, and compositions of the ECII garnet were Prp57Alm34Grs08Sps01–Prp68Alm23Grs08Sps01. We established that the composition of the synthesized garnets corresponds strongly to natural garnets of carbonated eclogites of types I and II, as well as to garnets from xenoliths of diamondiferous eclogites from the Robert Victor kimberlite pipe; according to the Raman characteristics, the best match was found with garnets from inclusions in diamonds of eclogitic paragenesis. In this study, we demonstrated that the lower temperature boundary of the stability of natural garnets from carbonated eclogites in the presence of a CO2 fluid is 1000 (±20) °C at depths of ~90 km, 1150–1250 (±20) °C at 190 km, and 1400 (±20) °C at depths of about 225 km. The results make a significant contribution to the reconstruction of the fluid regime and processes of CO2/carbonate-related mantle metasomatism in the lithospheric mantle.