We present the results of our studies of the helminth fauna and the diet of the black-legged kittiwake (Rissa tridactyla Linnaeus, 1758) in the Gorodetskiy bird colonies on the Rybachiy Peninsula (Murman coast of the Barents Sea) carried out in 2006–2008 and in 2018–2020. We did not find any noticeable changes in the species diversity of the helminth fauna of the kittiwakes, the proportion of the dominant parasite species and the values of most quantitative infection indices between the two study periods. At the same time, there was a marked decrease in the mean abundance of the dominant cestode species (Alcataenia larina Krabbe, 1869 and Tetrabothrius erostris Loennberg, 1889) in 2018–2020 as compared to 2006–2008. The changes in parasitology of birds found in our study appear to be largely determined by fluctuations of abiotic conditions (increased water and air temperature) and the state of the food supply (size structure of the zooplankton) in the study area.