Pacific herring, Clupea pallasii, have recently colonised the northeast Atlantic and Arctic Oceans in the early Holocene. In a relatively short evolutionary time, the herring formed a community with a complex population structure. Previous genetic studies based on morphological, allozyme and mitochondrial DNA data have supported the existence of two herring subspecies from the White Sea and eastern Barents and Kara Seas (C. p. marisalbi and C. p. suworowi, respectively). However, the population structure of the White Sea herring has long been debated and remains controversial. The analyses of morphological and allozyme data have previously identified local spawning groups of herring in the White Sea, whereas mtDNA markers have not revealed any differentiation. We conducted one of the first studies of microsatellite variation for the purpose of investigating the genetic structure and relationship of Pacific herring among ten localities in the White Sea, the Barents Sea and the Kara Sea. Using classical genetic variance-based methods (hierarchical AMOVA, overall and pairwise FST comparisons), as well as the Bayesian clustering, we infer considerable genetic diversity and population structure in herring at ten microsatellite loci. Genetic differentiation was the most pronounced between the White Sea (C. p. marisalbi) versus the Barents and Kara seas (Chesha–Pechora herring, C. p. suworowi). While microsatellite variation in all C. pallasii was considerable, genetic diversity was significantly lower in C. p. suworowi, than in C. p. marisalbi. Also, tests of genetic differentiation were indicating significant differentiation within the White Sea herring between sympatric summer- and spring-spawning groups, in comparison with genetic homogeneity of the Chesha–Pechora herring.