Хөтөлийн цемент, шохойн комбинатыг ББМҮЯ-ны сайдын 1983 оны 127 дугаар тоот тушаалаар цементийн үйлдвэр, шохойн үйлдвэр, уулын олборлох үйлдвэр, засвар механикийн контор, дулааны станц гэсэн бүтэцтэй анх байгуулжээ. Ийнхүү 1984 онд шохойн үйлдвэрийн I зуухыг дөрвөн ээлжээр галлаж, үйл ажиллагаагаа эхлүүлснээр үйлдвэрийн хамт олон анхны бүтээгдэхүүнээ “Эрдэнэт үйлдвэр” ТӨҮГ-т нийлүүлж байв. Улмаар 1986 онд цементийн үйлдвэрийн технологийн I, II шугамыг Улсын комисс хүлээн авснаар цементийн үйлдвэрлэл эхэлсэн түүхтэй.

Монгол Улсын Их Хурлын 2015 оны 70 дугаар тогтоол, Засгийн газрын 2015 оны 330 дугаар тогтоол, Төрийн өмчийн хорооны 2015 оны 608, 617 дугаар тогтоолоор Төрийн өмчийн хороо нь “Бейзмент” ХХК-тай 2015 оны аравдугаар сарын 14-ний өдөр 15/1а-2015 дугаартай “Худалдах, худалдан авах гэрээ” байгуулж байв. Уг гэрээний дагуу одоогийн “Цемент шохой” ТӨХК-ийн төрийн мэдлийн 100% буюу нийт 119,452,690 ширхэг хувьцааг “Өмчлөх эрхийн өр төлбөр төлөх” нөхцөлтэйгөөр “Хөтөл” ХХК (хуучнаар “Бейзмент” ХХК) шилжүүлэн өгсөн юм.

Монгол Улсын Засгийн газрын 2022 оны гуравдугаар сарын 23-ны өдрийн 124 дүгээр тоот тогтоолоор “2015-2016 онд хувьчлах, өөрчлөн байгуулах төрийн өмчит болон төрийн өмчийн оролцоотой хуулийн этгээдийн жагсаалт батлах тухай”, Засгийн газрын 2015 оны наймдугаар сарын 17-ны өдрийн 330 дугаар тогтоолын хавсралтаар баталсан “2015-2016 онд хувьчлах, өөрчлөн байгуулах төрийн өмчит хуулийн этгээдийн жагсаалт”-д “Цемент шохой” ТӨХК-тай холбогдох 15 дахь хэсгийг хассанаар “Цемент шохой” ТӨХК нь төрийн өмчит компанийн статустай үйл ажиллагаагаа явуулж эхлэв.