Significant reserves of methane (CH4) are held in the Arctic shelf, but the release of CH4 to the overlying ocean and, subsequently, to the atmosphere has been believed to be restricted by impermeable subsea permafrost, which has sealed the upper sediment layers for thousands of years. Our studies demonstrate progressive degradation of subsea permafrost which controls the scales of CH4 release from the sediment into the water-atmospheric system. Thus, new knowledge about the thermal state of subsea permafrost is crucial for better understanding of the permafrost -hydrate system and associated CH4 release from the East Siberian Arctic Shelf (ESAS) – the broadest and shallowest shelf in the World Ocean, which contains about 80% of subsea permafrost and giant pools of hydrates. Meanwhile, the ESAS, still presents large knowledge gaps in many aspects, especially with respect to subsea permafrost distribution and physical properties of bottom sediments. New field data show that the ESAS has an unfrozen (ice-free) upper sediment layer, which in-situ temperature is −1.0 to −1.8 °C and 0.6оС above the freezing point. On one hand, these cold temperature patterns may be related to the presence of subsea permafrost, which currently primarily occurs in the part of the ESAS that is shallower than 100 m, while ice-bearing sediments may also exist locally under deeper water in the Laptev Sea. On the other hand, the negative bottom sediment temperatures of −1.8 °C measured on the Laptev Sea continental slope sediments underlying water columns as deep as down to 330 m may result from dissociation of gas hydrates or possibly from dense water cascading down from the shelf. In contrast, data collected on recent expeditions in the northern Laptev shelf, zones of warmer bottom temperatures are coinciding with methane seeps, likely induced by seismic and tectonic activity in the area. These warm temperatures are not seen in the East Siberian Sea area, not even in areas of methane seeps, yet with little seismic activity.The thermal conductivity and heat capacity of bottom sediments recorded in the database of thermal parameters for the ESAS areas mainly depend on their lithification degree (density or porosity), moisture content, and particle size distribution. The thermal conductivity and heat capacity average about 1.0 W/(m·K) and 2900 kJ/(m3·K), with ±20% and ±10% variance, respectively, in all sampled Arctic sediments to a sub-bottom interval of 0–0.5 m.