In the paper robust analysis of climate change tendencies for 1936-2010 on Ukrainian part of the Azov-Black sea coast and the Crimea peninsula has been carried out. The air temperature change is found to be irregular for different seasons. Common characteristics of the climate change on different stations were revealed, manifesting itself in distribution of trends in air temperatures of cold months and in decrease of the variation range of April's, September's and December's daily air temperatures. Summer air temperatures generally have not been affected neither in climatic background values, nor in their variability. In addition, the role of local features and physico-geographic location of the points of observation were discussed. Refs 16. Figs 5. Tables 2.