Contamination of soil by antibiotics and heavy metals originating from hospital facilities has emerged as a major cause for the development of resistant microbes. We collected soil samples surrounding a hospital effluent and measured the resistance of bacterial isolates against multiple antibiotics and heavy metals. One strain BMCSI 3 was found to be sensitive to all tested antibiotics. However, it was resistant to many heavy metals and metalloids like cadmium, chromium, copper, mercury, arsenic, and others. This strain was motile and potentially spore-forming. Whole-genome shotgun assembly of BMCSI 3 produced 4.95 Mb genome with 4,638 protein-coding genes. The taxonomic and phylogenetic analysis revealed it, to be a Bordetella petrii strain. Multiple genomic islands carrying mobile genetic elements; coding for heavy metal resistant genes, response regulators or transcription factors, transporters, and multi-drug efflux pumps were identified from the genome. A comparative genomic analysis of BMCSI 3 with annotated genomes of other free-living B. petrii revealed the presence of multiple transposable elements and several genes involved in stress response and metabolism. This study provides insights into how genomic reorganization and plasticity results in evolution of heavy metals resistance by acquiring genes from its natural environment.