To address the increase in demand for superhydrophobic and icephobic surfaces with greater mechanical robustness, we fabricated damage-tolerant, abrasion-insensitive, and icephobic superhydrophobic bulk nanocomposites using a facile, cost-effective, industrially applicable, and environmentally benign strategy. We prepared nanocomposites composed of high-temperature vulcanized silicone rubber through the highly controlled incorporation of nanosized fumed silica and microsized aluminum trihydrate particles. The produced nanocomposites did not require additional processing, such as sand abrasion or plasma treatment, to acquire their superhydrophobic properties. The extended roughness throughout the whole bulk of the nanocomposites imparted the volumetric superhydrophobicity and resistance to mechanical damage. The presence of micro-nanoparticles also enhanced the thermal stability and icephobic properties of the silicone rubber. The icephobic behavior of the developed nanocomposites was assessed based on freezing delay and push-off tests both of which denoted improved icephobic properties, i.e., high freezing delay time and low ice adhesion strength. We verified the extended duration of superhydrophobicity within the bulk nanocomposite using sandpaper abrasion, severe cutter scratching, tape peeling, and water-jet impacts. This study represents the first evaluation, to the best of our knowledge, of the icephobic properties of both the surface and bulk of the produced nanocomposite subjected to several cycles of sandpaper abrasion. Interestingly, even after multiple abrasion cycles, the samples demonstrated considerably low ice adhesion strength confirming their bulk icephobicity. In a nutshell, our findings are very promising for the fabrication of mechanically robust icephobic materials.