Implementing waterproofing measures is highly imperative in building structures that come into touch with the ground and are subject to severe or corrosive conditions. Applying surface waterproofing to the base material, predominantly composed of dense concrete, is a highly effective approach for protecting underground structures from moisture and damage resulting from groundwater containing contaminating contaminants. The integrity of each component of the insulation system and its interaction with the base material are essential factors in ensuring its long-lasting performance. This study aims to improve the compositions of concrete or brick structures that come into touch with the ground by employing a hydraulically modified binder and finely ground construction waste fillers. This optimization is intended to boost waterproofing and repair capabilities. Furthermore, this study aims to examine the characteristics and develop a systematic approach for determining the suitable composition for a waterproofing system of this nature. The study focuses on a methodology for evaluating the adhesive strength of a waterproofing coating by measuring the physical force necessary to remove the insulating layer. This paper elucidates the theoretical prerequisites that enhance the adhesive adhesion between the base and the waterproof sealing layer. A conceptual framework has been developed to explain the correlation between the adhesive strength of the waterproofing material, the modified binder's composition, and the base surface's moisture content. The efficacy of this model has been validated by empirical testing. A comprehensive assessment has been undertaken to examine the impact of base surface roughness and crack presence on the efficacy of the waterproofing coating. The values of the factors delineating the optimal strength characteristics have been definitively established. This study investigates the roles of the optimized parameters through the application of global optimization techniques. This study employed statistical and analytical approaches to analyze the experimental data. Based on the results obtained from both computational analysis and experimental validation, the composition of the waterproofing material has been determined to possess an adhesive strength of 3.8 MPa and a waterproofing layer strength ranging from 36 to 37 MPa. The primary constituents needed for this product consist of 3.9% acrylic resin, 80 kg/m3 of finely crushed concrete debris, and a plasticizer ranging from 0.38 to 0.39%. It is recommended that these components be put onto a base surface that possesses an ideal moisture content ranging from 9.7–9.8%.