Rapid industrialization has led to a dramatic increase in air pollution. In China, the factors driving the abundance and composition of smog, particularly fine particulate matter, remain poorly understood, and short-term air pollution data are available from few air quality monitoring networks. Using laser ablation-inductively coupled plasma-mass spectrometry (LA-ICP-MS), chemical elements (Mg, Al, Si, S, K, Ca, Ti, Cr, Mn, Fe, Co, Ni, Cu, Zn, As, Sr, Tl, Pb, Bi) were analyzed in Quercus mongolica Fisch. ex Ledeb. tree rings from Harbin, China, in latewood at 5-year resolution over the period 1965–2020. The temporal trend of some elements was influenced by physiological factors, by environmental factors such as pollution, or influenced by both. Mg, K, Zn, Cu, Ni, Pb, As, Sr and Tl showed changes in pollution levels over time. The signal of K, Zn, Ni, Cu and Pb in trees from Harbin statistically did not differ from those at the control site after the 2000s. Our analysis confirmed the success of the undertaken emission reduction measures, which lead to an improvement in China’s urban air quality after 2010. However, As increased from 2000 to 2020 in Harbin which is consistent with rising As concentrations in China. Our study proved that dendrochemistry is a reliable tool to monitor the long-term history of pollution and to contribute to extending instrumental records of pollution back in time.