In recent years, there have been frequent reports of invertebrate species newly recorded from particular areas of the Northeastern Atlantic, and it has often been suggested that these are the result of changes in species ranges due to recent warming. These suggestions make three assumptions: (1) that we have a good knowledge of the fauna of these areas; (2) that new records of “southern” species are more frequent than new records of “northern” species; (3) that climate change is the only factor affecting species range. I tested these assumptions on published records of 30 benthic molluscan species which have been found alive for the first time in the Russian part of the Barents Sea since 2006. Some of the discussed species are warm-water species and may have extended their ranges northward in response to climate change. However, our baseline knowledge of the molluscan fauna of this area before 2006 is limited by the frequent lack of molluscan specialists to study the available material, by the frequent lack of detailed publication and by changes in sampling and processing methods. New records of “southern” species are in fact not significantly commoner than new records of “northern” species. Also reasons other than climate change for observed changes in species distribution should be considered.