The East Siberian Arctic Shelf (ESAS), which includes the Laptev Sea, the East Siberian Sea, and the Russian part of the Chukchi Sea, has not been considered to be a methane (CH4) source to hydrosphere or atmosphere because subsea permafrost, which underlies most of the ESAS, was believed, first, not to be conducive to methanogenesis and, second, to act as an impermeable lid, preventing CH4 escape through the seabed. Here recent observational data obtained during summer (2005–2006) and winter (2007) expeditions indicate the ubiquitous presence of elevated dissolved CH4 and an elevated atmospheric CH4 mixing ratio. The CH4 data were also analyzed together with high resolution seismic (HRS) data obtained by means of a “Sonic M-141” system consisting of a high-resolution profiler and side-scan sonar mounted in a towed fish during the Transdrift-X Expedition (2004) onboard the R/V Yakov Smirnitskiy. Results show anomalously high concentrations of dissolved CH4 (up to 5 μM) and an episodically (nongradually) increasing atmospheric mixing ratio of CH4 (up to 8.2 ppm) in some areas of the ESAS. A most likely source is year-round CH4 release through taliks (columns of thawed sediments within permafrost) from seabed CH4 reservoirs such as shallow hydrates and geological sources. Such releases occur not only within the areas underlain by fault zones but also outside of them. This points to permafrost's failure to further preserve CH4 deposits in the ESAS. The total amount of carbon preserved within the ESAS as organic matter and ready to release CH4 from seabed deposits is predicted to be ∼1400 Gt. Release of only a small fraction of this reservoir, which was sealed with impermeable permafrost for thousands of years, would significantly alter the annual CH4 budget and have global implications, because the shallowness of the ESAS allows the majority of CH4 to pass through the water column and escape to the atmosphere.