Arctic warming is causing ancient perennially frozen ground (permafrost) to thaw, resulting in ground collapse, and reshaping of landscapes. This threatens Arctic peoples' infrastructure, cultural sites, and land-based natural resources. Terrestrial permafrost thaw and ongoing intensification of hydrological cycles also enhance the amount and alter the type of organic carbon (OC) delivered from land to Arctic nearshore environments. These changes may affect coastal processes, food web dynamics and marine resources on which many traditional ways of life rely. Here, we examine how future projected increases in runoff and permafrost thaw from two permafrost-dominated Siberian watersheds—the Kolyma and Lena, may alter carbon turnover rates and OC distributions through river networks. We demonstrate that the unique composition of terrestrial permafrost-derived OC can cause significant increases to aquatic carbon degradation rates (20 to 60% faster rates with 1% permafrost OC). We compile results on aquatic OC degradation and examine how strengthening Arctic hydrological cycles may increase the connectivity between terrestrial landscapes and receiving nearshore ecosystems, with potential ramifications for coastal carbon budgets and ecosystem structure. To address the future challenges Arctic coastal communities will face, we argue that it will become essential to consider how nearshore ecosystems will respond to changing coastal inputs and identify how these may affect the resiliency and availability of essential food resources.