High-temperature powder sintering is an integral part of the dense ceramic manufacturing process. In order to find the optimal conditions for producing a ceramic product, the information about its behavior at high temperatures is required. However, the data available in the literature are very contradictory. In this work, the thermal stability of hydroxyapatite prepared by a solid-state mechanochemical method and structural changes occurring during sintering were studied. Stoichiometric hydroxyapatite was found to remain as a single-phase apatite structure with the space group P63/m up to 1300 °C inclusively. A further increase in the sintering temperature leads to its partial decomposition, a decrease in the crystallite size of the apatite phase, and the appearance of significant structural strains. It was shown that small deviations from stoichiometry in the Ca/P ratio upward or downward during the hydroxyapatite synthesis lead to a significant decrease in the thermal stability of hydroxyapatite. An apatite containing almost no hydroxyl groups, which is close to the composition of oxyapatite, was prepared. It was shown that the congruent melting of stoichiometric hydroxyapatite upon slow heating in a high-temperature furnace does not occur. At the same time, the fast heating of hydroxyapatite by laser radiation allows, under certain conditions, its congruent melting with the formation of a recrystallized monolayer of oxyhydroxyapatite. The data obtained in this study can be used when choosing sintering conditions to produce hydroxyapatite-based ceramics.