Paleoclimate of the Russian Arctic has been reconstructed based on the isotope composition (δ18O) of ice wedges. All available data on isotope composition of syngenetic ice wedges with determined geologic age have been analyzed. Spatial distribution of δ18O values has been analyzed by the present time, as well as MIS 1, MIS 2, MIS 3, and MIS 4. Trend lines of spatial distribution of δ18O for different time periods are almost parallel. Based on the data on isotope composition of ice wedges of different age, winter paleotemperatures have been reconstructed for the Russian Arctic and their spatial distribution has been characterized.