Novel metal nanostructures immobilized within three-dimensional (3D) porous polymeric scaffolds have been utilized for catalysts and biosensors. However, efficient, robust immobilization of the nanostructures both outside and inside of the 3D scaffolds is a challenging task. To address the challenge, we synthesized a redox-active polymer, catechol-grafted poly(vinyl alcohol), PVA-g-ct. The grafted catechol is inspired by the adhesion mechanism of marine mussels, which facilitates binding and reduction of noble metal ions. Electrospinning the PVA-g-ct polymer results in highly open porous, 3D nanostructures, on which catechol mediates the spontaneous reduction of silver ions to solid silver nanocubes at an ambient temperature. Yet, gold and platinum ions are partially reduced and complexed with the nanofiber template, requiring an additional thermal treatment for complete reduction into solid metal nanostructures. Furthermore, silver-gold and silver-platinum hybrid nanostructures are generated by sequential treatments with metal ion precursor solutions of each. This study suggests that catechol-grafted polymer nanofibers are an attractive reactive template for the facile synthesis and immobilization of noble metal nanostructures within a 3D porous matrix for the potential applications to sensors, catalysis, and tissue engineering.