Kazakhstan, a former Soviet republic that is now independent, lies near the center of arid Eurasia. Its sparse hydrographic network includes a small number of large rivers, lakes, and reservoirs, many ponds and smaller streams, as well as littoral zones bordering the Caspian Sea and the Aral Sea. A diverse fisheries sector, initially based on wild fish capture and later including aquaculture, developed in these waters during the Soviet era, when animal agriculture was unable to meet the protein needs of Soviet citizens. The sector, which was originally centered on the Volga–Caspian basin, was tightly managed by Moscow and benefitted from coordinated investments in research, infrastructure, and human resources, as well as policies to increase the consumption of fish products. Independence in 1991 administered a political and economic shock that disrupted these relationships. Kazakhstan’s wild fish harvests plummeted by more than two-thirds, and aquaculture collapsed to just 3% of its previous level. Per capita consumption of fish products also declined, as did processing capacity. Favorable recent policies to define fishing rights, incentivize investments, prevent illegal fishing, and make stocking more effective have helped to reverse these trends and stabilize the sector. Continued recovery will require additional steps to manage water resources sustainably, prioritize the use of water for fish habitats, and minimize the effects of climate change. This comprehensive assessment of Kazakhstan’s fisheries sector over the past century provides the basis to understand how long-term dynamic interactions of the environment with the political economy influence fisheries in Eurasia’s largest country.