In the struggle of Russia’s Indigenous northerners for greater control over their ancestral lands, the spatiolegal formations known as Territories of Traditional Nature Use (TTPs, using the Russian acronym) have become their most effective tool. TTPs have assumed diverse characteristics across Russian regions in response to the evolution of federal and sub-federal law and of center-periphery relations at national and regional scales. In the Sakha Republic (Iakutiia), TTP formation is entangled with wider territorial politics and economic trends, which have led to the precarious but powerful advancement of Indigenous rights. This article explores this evolution by comparing the creation of two neighboring TTPs, formed eight years apart under distinct political and legislative conditions. A combination of local efforts, subnational legislative and economic initiatives, and reaction to federal overstep have compelled the improvement and systematization of Indigenous rights in the republic.