The SNP variation in sockeye salmon across the Asian part of its range was studied in 23 samples from 16 lake–river systems of the West Pacific Coast to improve understanding of genetic adaptation in response to spawning watersheds conditions. Identification of candidate SNPs and environmental factors that can contribute to local adaptations in sockeye salmon populations was carried out using redundancy analysis (RDA), a powerful tool for landscape genetics proven to be effective in genotype–environment association studies. Climatic and hydrographic indices (7 indices in total), reflecting abiotic conditions in freshwater habitats of sockeye salmon and characterizing the temperature regime in the river basin, its variability during the year, the amount of precipitation, as well as the height of the maximum tide in the estuary, were used as predictor factors. Among the 45 analyzed SNPs, several loci (ALDOB-135, HGFA, and RAG3-93) correlated with predictors gradients along the northwest Pacific coast were identified. The putative candidate loci localized in genes involved in the immune and inflammatory responses, as well as genes encoding temperature-sensitive enzymes and some hormones regulating ion homeostasis in fish during the anadromous migration and smoltification, were potentially associated with environmental conditions in natal rivers. The findings could have implications for aquaculture, conservation, and resource management in the context of global climate change.