Understanding the mechanisms by which abiotic drivers, such as climate and pollution, influence population dynamics of animals is important for our ability to predict the population trajectories of individual species under different global change scenarios. We monitored four leaf beetle species (Coleoptera: Chrysomelidae) feeding on willows (Salix spp.) in 13 sites along a pollution gradient in subarctic forests of north-western Russia from 1993 to 2014. During a subset of years, we also measured the impacts of natural enemies and host plant quality on the performance of one of these species, Chrysomela lapponica. Spring and fall temperatures increased by 2.5-3°C during the 21-year observation period, while emissions of sulfur dioxide and heavy metals from the nickel-copper smelter at Monchegorsk decreased fivefold. However, contrary to predictions of increasing herbivory with climate warming, and in spite of discovered increase in host plant quality with increase in temperatures, none of the beetle species became more abundant during the past 20years. No directional trends were observed in densities of either Phratora vitellinae or Plagiodera versicolora, whereas densities of both C. lapponica and Gonioctena pallida showed a simultaneous rapid 20-fold decline in the early 2000s, remaining at very low levels thereafter. Time series analysis and model selection indicated that these abrupt population declines were associated with decreases in aerial emissions from the smelter. Observed declines in the population densities of C. lapponica can be explained by increases in mortality from natural enemies due to the combined action of climate warming and declining pollution. This pattern suggests that at least in some tri-trophic systems, top-down factors override bottom-up effects and govern the impacts of environmental changes on insect herbivores.