Anthropogenic impact over the Pasvik River (Arctic Norway) is mainly caused by emissions from runoff from smelter and mine wastes, as well as by domestic sewage from the Russian, Norwegian, and Finnish settlements situated on its catchment area. In this study, sediment samples from sites within the Pasvik River area with different histories of metal input were analyzed for metal contamination and occurrence of metal-resistant bacteria in late spring and summer of 2014. The major differences in microbial and chemical parameters were mostly dependent on local inputs than seasonality. Higher concentrations of metals were generally detected in July rather than May, with inner stations that became particularly enriched in Cr, Ni, Cu, and Zn, but without significant differences. Bacterial resistance to metals, which resulted from viable counts on amended agar plates, was in the order Ni2+>Pb2+>Co2+>Zn2+>Cu2+>Cd2+>Hg2+, with higher values that were generally determined at inner stations. Among a total of 286 bacterial isolates (mainly achieved from Ni- and Pb-amended plates), the 7.2% showed multiresistance at increasing metal concentration (up to 10,000 ppm). Selected multiresistant isolates belonged to the genera Stenotrophomonas, Arthrobacter, and Serratia. Results highlighted that bacteria, rapidly responding to changing conditions, could be considered as true indicators of the harmful effect caused by contaminants on human health and environment and suggested their potential application in bioremediation processes of metal-polluted cold sites.