This work reports on the synthesis of nine materials containing Cu, Ag, Au, and Ag/Cu nanoparticles (NPs) deposited on magnetite particles coated with polydopamine (PDA). Ag NPs were deposited on two PDA@Fe3O4 supports differing in the thickness of the PDA film. The film thickness was adjusted to impart a textural porosity to the material. During synthesis, Ag(I) was reduced with ascorbic acid (HA), photochemically, or with NaBH4, whereas Au(III), with HA, with the PDA cathecol groups, or NaBH4. For the material characterization, TGA, XRD, SEM, EDX, TEM, STEM-HAADF, and DLS were used. The catalytic activity towards reduction of 4-, 3- and 2-nitrophenol was tested and correlated with the synthesis method, film thickness, metal particle size and NO2 group position. An evaluation of the recyclability of the materials was carried out. In general, the catalysts prepared by using soft reducing agents and/or thin PDA films were the most active, while the materials reduced with NaBH4 remained unchanged longer in the reactor. The activity varied in the direction Au > Ag > Cu. However, the Ag-based materials showed a higher recyclability than those based on gold. It is worth noting that the Cu-containing catalyst, the most environmentally friendly, was as active as the best Ag-based catalyst.