The paper describes tendencies in changes of air temperature in Poland and Ukraine on the basis of a long series of measurements made in Warsaw (1779–2000), Cracow (1826–2000), Lviv (1824–2002) and Kiev (1812–2002). Air temperature in these cities in the years 1825–2002 is positively correlated with the North Atlantic Oscillation (NAO) Index. Values of the