The development of oil exploration activities and an increase in shipping in Arctic areas have increased the risk of oil spills in this cold marine environment. The objective of this experimental study was to assess the effect of biostimulation on microbial community abundance, structure, dynamics, and metabolic potential for oil hydrocarbon degradation in oil-contaminated Arctic seawater. The combination of amplicon-based and shotgun sequencing, together with the integration of genome-resolved metagenomics and omics data, was applied to assess microbial community structure and metabolic properties in naphthenic crude oil-amended microcosms. The comparison of estimates for oil-degrading microbial taxa obtained with different sequencing and taxonomic assignment methods showed substantial discrepancies between applied methods. Consequently, the data acquired with different methods was integrated for the analysis of microbial community structure, and amended with quantitative PCR, producing a more objective description of microbial community dynamics and evaluation of the effect of biostimulation on particular microbial taxa. Implementing biostimulation of the seawater microbial community with the addition of nutrients resulted in substantially elevated prokaryotic community abundance (103-fold), a distinctly different bacterial community structure from that in the initial seawater, 1.3-fold elevation in the normalized abundance of hydrocarbon degradation genes, and 12% enhancement of crude oil biodegradation. The bacterial communities in biostimulated microcosms after four months of incubation were dominated by Gammaproteobacterial genera Pseudomonas, Marinomonas, and Oleispira, which were succeeded by Cycloclasticus and Paraperlucidibaca after eight months of incubation. The majority of 195 compiled good-quality metagenome-assembled genomes (MAGs) exhibited diverse hydrocarbon degradation gene profiles. The results reveal that biostimulation with nutrients promotes naphthenic oil degradation in Arctic seawater, but this strategy alone might not be sufficient to effectively achieve bioremediation goals within a reasonable timeframe.