To solve high-temperature-induced hazards in mines, heat-insulating materials were prepared by utilising basalt fibres and high-strength ceramsite combined with cementing materials. Through orthogonal tests and data analyses, the optimal combination of the heat-insulating materials doped with basalt fibres was determined as A1B1C1, that is, doping with 45% basalt fibres, a length of the basalt fibres of 6 mm, and doping with 20% ceramsite. The performance indices corresponding to the optimal comprehensive combination of the heat-insulating materials doped with basalt fibres included a density of 1200 kg/m3, thermal conductivity of 0.151 W/(mK), compressive strength of 9.7 MPa, flexural strength of 3.6 MPa, and a water-seepage depth of 25.4 mm. Numerical simulations verified that the materials presented favourable thermal insulation performance.