Though chemically-derived reduced graphene oxide (CDG) from graphite oxide (GO) precursors is a widely practiced procedure for the large-scale production of graphene, the quality and quantity of thus obtained CDG is dependent on the reduction strategy used. In this work, we report an all-solid-state, residue-free, microwave process for the reduction of graphene oxide and subsequent growth of carbon nanotube ‘separators’ from a single precursor, namely DABCO (1,4-diazabicyclo[2.2.2]octane). The utility of our newly developed technique in efficiently and effectively reducing graphene oxide and in growing nitrogen-doped carbon nanotubes via catalysts like palladium and iron into unique mesoporous, 3-D hierarchical carbon nanostructures is demonstrated. The applicability of the thus obtained palladium embedded in Pd@NCNT-rGO nanoarchitectures for the oxygen reduction reaction (ORR) is investigated. When carbon fiber (CF) was used as the substrate, three-dimensional Fe@NCNT-CF were obtained, whose capability as versatile adsorbents for hexavalent chromium ion removal from contaminated waters was also demonstrated.