The formation of stochastically oriented carbon-nanotube networks on top of an array of free-standing chromium-capped silicon nanopillars is reported. The combination of nanosphere lithography and chemical vapor deposition enables the construction of nanostructures that exhibit a hierarchical sequence of structural sizes. Metallic chromium serves as an etching mask for Si-pillar formation and as a nucleation site for the formation of carbon nanotubes through the chemical vapor deposition of ethene, ethanol, and methane, respectively, thereby bridging individual pillars from top to top. Iron and cobalt were applied onto the chromium caps as catalysts for CNT growth and the influence of different carbon sources and different gas-flow rates were investigated. The carbon nanotubes were structurally characterized and their DC electrical properties were studied by in situ local- and ex situ macroscopic measurements, both of which reveal their semiconductor properties. This process demonstrates how carbon nanotubes can be integrated into Si-based semiconductors and, thus, this process may be used to form high-surface-area sensors or new porous catalyst supports with enhanced gas-permeation properties.