Global climate warming brings essential soil thawing depth increase in permafrost Yakutia territories. To compute the necessary depth of geodetic centers laying the author compiled a new map of soil thawing depth for Yakutia territories and compared the map with an old one, containing in all the instructions and guidance for geodetic and gravimetric work production. The comparison revealed that the soil thawing depth had increased and it had essentially increased in some areas.