This article uses the Resilient Community Development frame to explore how the residents from two coastal settlements in the Russian Arctic cope with the long-term effects of climate change, permafrost thaw and challenging socio-economic conditions. Semi-structured interviews were conducted in 2019 in Tiksi and Bykovsky (Republic of Sakha, Russia). These narratives were coded and qualitatively analyzed using the aforementioned framing as a guideline. This article shows that migration, mobility, culture, history, identity and extended networks play a key role in the way that these residents cope with disturbances and upheavals. Sharing past experiences and specific ways to interact with their natural environment, other neighbors and the land they live in are pivotal for the local social configuration and can underpin identity processes. This analysis demonstrates that residents’ narratives regarding socio-economic challenges, climate change and permafrost thaw can inform us about short-term concerns, but also how to enhance long-term community resilience.