HMX (octahydro-1,3,5,7-tetranitro-1,3,5,7-tetrazocine), an energetic material used in military applications, may be released to the environment during manufacturing, transportation, storage, training, and disposal. A detailed investigation of a possible mechanism of alkaline hydrolysis, as one of the most promising methods for HMX remediation, was performed by computational study at PCM(Pauling)/M06-2X/6-311++G(d,p) level. Obtained results suggest that HMX hydrolysis at pH 10 represents a highly exothermic multistep process involving initial deprotonation and nitrite elimination, hydroxide attachment accompanied by cycle cleavage, and further decomposition of cycle-opened intermediate to the products caused by a series of C-N bond ruptures, hydroxide attachments, and proton transfers. Computationally predicted products of HMX hydrolysis such as nitrite, 4-nitro-2,4-diazabutanal, formaldehyde, nitrous oxide, formate, and ammonia correspond to experimentally observed species. Based on computed reaction pathways for HMX decomposition by alkaline hydrolysis, the kinetics of the entire process was modeled. Very low efficiency of this reaction at pH 10 was observed. Computations predict significant increases (orders of magnitude) of the hydrolysis rate for hydrolysis reactions undertaken at pH 11, 12, and 13.