Trematodes are common parasites in intertidal ecosystems. In North Atlantic many of them use periwinkles Littorina saxatilis as the first intermediate host. In 1980s and 2000s we studied the infection with trematodes in the edge populations of L. saxatilis along the western coast of Novaya Zemlya, Vaygach and Dolgiy islands in the Pechora Sea (South-Eastern Barents Sea). We found six trematode species: microphallids of "pygmaeus" group (MPG) (Microphallus pygmaeus, M. piriformes, M. triangulatus and M. pseudopygmaeus) (Microphallidae), Podocotyle atomon (Opecoelidae) and Tristriata anatis (Notocotylidae). The success of their transmission in the ecosystems of the Arctic intertidal is based on a certain isolation of their larval stages from the environment and on the abundance of the second intermediate and final hosts. The main role in the determination of the species composition and infection levels of trematodes in periwinkles is played not by regional gradient of climatic factors from Novaya Zemlya to Dolgiy Island or exposure to wave action but by regional distribution and abundance of the final hosts of these parasites, seabirds and fishes. Comparison of parasitological data from the 1980s and the 2000s showed that though the general character of differences in the infection of periwinkles between the regions had not changed significantly, the prevalence of MPG increased along the coast of Vaygach and M. piriformes and T. anatis expanded their distribution along its coast. This may be explained both by the changes in the numbers or distribution of birds and by climate warming, which promotes the transmission of parasites in high latitudes.