Subarctic populations of blue mussels represented by 'cryptic' species Mytilus edulis (ME) and M. trossulus (MT) have been studied less intensively than Arctic and boreal populations. Ecological features of ME and MT in sympatry are poorly known everywhere. The knowledge about mussels at the northeasternmost boundary of the Atlantic littoral communities on Murman coast of the Barents Sea is based on data obtained 50-100 years ago. Our study provides the first insight into the long-term dynamics of the Barents Sea mussels, the habitat segregation of ME and MT, and the interannual dynamics of their mixed settlements. The Tyuva Inlet (Kola Bay), which is 3 km long, was used as the study site. Mussels were found everywhere in the littoral and the sublittoral down to a depth of 4 m. Their characteristic habitats were sandbanks, littoral rocks, sublittoral kelp forests and 'the habitat of the mussel bed' in the freshened top of the inlet. The main spatial gradients explaining the variability of demographics of the settlements (abundance, age structure, size) were associated with the depth and the distance from the inlet top. ME and MT were partially segregated by depth: ME dominated in the sublittoral and MT, in the littoral. In addition, ME dominated both in the littoral and in the sublittoral parts of the mussel bed. The ratio of species in the mixed settlements varied over time: between 2004 and 2010 the proportions of MT decreased everywhere, by 22 % on average. Historical data indicate that the abundance of the Murman mussels declined sharply between the 1960s and the 1970s, which coincided with the cooling of the Arctic. It seems that the populations have not completely recovered in the abnormally warm recent decades. The habitat distribution of mussels apparently changed with time, too: unlike today, in the 20th century mussels were rarely observed in kelps. We suggest that the spatial and temporal dynamics of subarctic mussels can be partly explained by the competition between ME and MT combined with their differing sensitivity to environmental factors.