This paper describes the impact of hydrothermal conditions on the strength properties and hydration processes of belite cement mortar samples. The belite-rich binder was synthesized by sintering the initial mixture of raw materials (granite cutting waste, the silica-gel waste from AlF3 production, and natural materials) in a high-temperature furnace at a temperature of 1150 °C for 2 h. The prepared clinker consists of larnite, mayenite, srebrodolskite, ye’elimite, and gehlenite. To control hydration kinetics and optimize the hardening of belite cement mortar, the produced clinker was blended with 7.5% of gypsum. The mechanical properties were assessed by curing the standard prisms (following the EN 196-1 standard, cement/sand = 1:3, W/C= 0.67) under water-saturated conditions in a stainless steel autoclave. The curing process was performed in a temperature range of 90 °C to 200 °C at various hydrothermal curing durations (6–48 h). The results indicated that the curing conditions highly influence the compressive strength evolution of belite cement mortar and the formed mineralogy of hydrates. The highest compressive strength value (exceeded 20 MPa) was obtained at 200 °C, i.e., when the main belite cement mineral was entirely hydrated and recrystallized into 1.13 nm tobermorite. The microstructural evolution and the phase assemblage during the hydrothermal curing were determined by X-ray diffraction analysis and differential scanning calorimetry.