Aerogels were structurally modified using chemical vapor deposition (CVD) of cyanoacrylate monomers to afford polycyanoacrylate-aerogel nanocomposites. Silica aerogels are low density, high surface area materials whose applications are limited by their fragility. Cyanoacrylate CVD allowed us to deposit a film of organic polymer throughout fragile porous monoliths within hours. Our experiments have shown that polymerization of the cyanoacrylate monomers was initiated by the adsorbed water on the surface of the silica permitting the nanocomposites structures to be formed with little or no sample preparation. We found that the strength of the polycyanoacrylate-aerogel nanocomposites increased thirty two-fold over the un-treated aerogels with only a three-fold increase in density and an eight-fold decrease in surface area. Along with the improvement in mechanical properties, the aerogels became less hydrophilic than un-modified aerogels. Polycyanoacrylate-coated aerogels were placed directly into water and did not suffer catastrophic fragmentation as observed with un-modified silica aerogels.