This article provides, firstly, an overview of Arctic traditional horse herding as one of the Indigenous subsistence practices of the Republic of Sakha (Yakutia). It discusses the origins, characteristics, and spiritual and material importance of Sakha horses and horse herding practices to inform the overall understanding of this traditional subsistence activity, which remains largely unexplored. Secondly, by conducting in-depth semi-structured interviews with Indigenous Sakha horse herders, this study explores the ways in which Indigenous subsistence practices are evolving and reacting to the climate and environmental changes. Results show that climate change is altering the local ecosystem and introducing new challenges to communities in Central Yakutia. Local herders describe climate change as a complex interplay of diverse transformations rather than a singular phenomenon. While historical adaptation strategies relied on the flexibility of traditional practices, today, this flexibility is often hindered by non-climatic factors. This article further discusses adaptability of Indigenous practices to climate change and offers recommendations for their development, particularly traditional horse herding. Future research related to climate change and Arctic Indigenous communities should encompass deeper and broader aspects, covering historical, cultural, social, and economic contexts and the worldviews of Indigenous peoples, distinct from Western perspectives.