Coastal erosion and flooding transform terrestrial landscapes into marine environments. In the Arctic, these processes inundate terrestrial permafrost with seawater and create submarine permafrost. Permafrost begins to warm under marine conditions, which can destabilize the sea floor and may release greenhouse gases. We report on the transition of terrestrial to submarine permafrost at a site where the timing of inundation can be inferred from the rate of coastline retreat. On Muostakh Island in the central Laptev Sea, East Siberia, changes in annual coastline position have been measured for decades and vary highly spatially. We hypothesize that these rates are inversely related to the inclination of the upper surface of submarine ice-bonded permafrost (IBP) based on the consequent duration of inundation with increasing distance from the shoreline. We compared rapidly eroding and stable coastal sections of Muostakh Island and find permafrost-table inclinations, determined using direct current resistivity, of 1 and 5 %, respectively. Determinations of submarine IBP depth from a drilling transect in the early 1980s were compared to resistivity profiles from 2011. Based on borehole observations, the thickness of unfrozen sediment overlying the IBP increased from 0 to 14m below sea level with increasing distance from the shoreline. The geoelectrical profiles showed thickening of the unfrozen sediment overlying ice-bonded permafrost over the 28 years since drilling took place. We use geoelectrical estimates of IBP depth to estimate permafrost degradation rates since inundation. Degradation rates decreased from over 0.4ma-1 following inundation to around 0.1ma-1 at the latest after 60 to 110 years and remained constant at this level as the duration of inundation increased to 250 years. We suggest that long-term rates are lower than these values, as the depth to the IBP increases and thermal and porewater solute concentration gradients over depth decrease. For the study region, recent increases in coastal erosion rate and changes in benthic temperature and salinity regimes are expected to affect the depth to submarine permafrost, leading to coastal regions with shallower IBP.