Microbial synthesis of gold nanoparticles (GNPs) has attracted considerable attention in recent times due to their exceptional capability for the bioremediation of industrial wastes and also for the treatment of wastewater. A bacterial strain Staphylococcus warneri, isolated from the estuarine mangroves of Sundarbans region produced highly stable GNPs by reducing hydrogen auric chloride (HAucl4) salt using intracellular protein extract. The nanoparticles were characterized utilizing ultraviolet-visible spectrophotometry, transmission electron microscopy, scanning electron microscopy, atomic force microscopy, X-ray diffraction, and surface enhanced Raman scattering. Highly dispersed, spherically shaped GNPs varied around 15–25 nm in size and were highly crystalline with face-centered cubic structures. Recyclable catalytic activity of as-synthesized GNPs was evidenced by complete degradation of nitro aromatic pollutants like 2-nitroaniline, 4-nitroaniline, 2-nitrophenol and 4-nitrophenol. Our GNPs show excellent and efficient catalytic activity with significantly high rate constant (10−1 order) and high turnover frequency (103 order) in recyclable manner up to three times. To our knowledge, this is the first report of Staphylococcus warneri in the production of gold nanoparticles. This green technology for bioremediation of toxic nitro aromatic pollutants is safe and economically beneficial to challenge the development and sustainability issue. © 2017, Springer-Verlag GmbH Germany.