The development of Arctic regions leads to pollution of marine and coastal environments with oil and petroleum products. The purpose of this work was to determine the diversity of microbial communities in seawater, as well as in littoral and coastal soil, and the potential ability of their members to degrade hydrocarbons degradation and to isolate oil-degrading bacteria. Using high-throughput sequencing of the V4 region of the 16S rRNA gene, the dominance of bacteria in polar communities was shown, the proportion of archaea did not exceed 2% (of the total number of sequences in the libraries). Archaea inhabiting the seawater belonged to the genera Nitrosopumilus and Nitrosoarchaeum and to the Nitrososphaeraceae family. In the polluted samples, members of the Gammaproteobacteria, Alphaproteobacteria, and Actinomycetes classes predominated; bacteria of the classes Bacteroidia, Clostridia, Acidimicrobiia, Planctomycetia, and Deltaproteobacteria were less represented. Using the iVikodak program and KEGG database, the potential functional characteristics of the studied prokaryotic communities were predicted. Bacteria were potentially involved in nitrogen and sulfur cycles, in degradation of benzoate, terephthalate, fatty acids, and alkanes. A total of 19 strains of bacteria of the genera Pseudomonas, Aeromonas, Oceanisphaera, Shewanella, Paeniglutamicibacter, and Rhodococcus were isolated from the studied samples. Among them were psychrotolerant and psychrophilic bacteria growing in seawater and utilizing crude oil, diesel fuel, and motor oils. The data obtained suggest that the studied microbial communities could participate in the removal of hydrocarbons from arctic seawater and coastal soils and suggested the possibility of the application of the isolates for the bioaugmentation of oil-contaminated polar environments.