We sequenced two metagenomes of sediments from the East Fork Poplar Creek in the Oak Ridge Reservation (Oak Ridge, TN), a natural stream that has been contaminated with Hg from upstream sources, and we reconstructed 28 metagenome-assembled genomes of novel prokaryotic species.