Brachymystax lenok tsinlingensis (family Salmonidae), cold freshwater fish, is endemic to Asia. This species is currently distributed throughout Russia, Mongolia, China and the Korean Peninsula. B. lenok tsinlingensis in South Korea was severely affected by anthropogenic activities such as habitat destruction, agricultural run-off and water pollution, and hence this fish has recently been dramatically decreased in its population sizes and become now critically endangered. To recover the number of individuals of B. lenok tsinlingensis, stocking or translocation programs have been conducted continuously by local governments since 1970s. However, these programs made little effort to clarify populations that may have originated from stocked, translocated or introduced fish. An understanding of genetic characteristics of endangered populations is critical to develop effective conservation and restoration plans especially because genetic diversity ensues their future fate. Therefore, we assessed the “conservation status” of this species by estimating the level of genetic diversity and genetic structure among ten geographic populations including restored populations via reinforcement and supplementation. Also, we aimed to trace the genetic origins of the newly translocated population (Chiak) through a restoration practice program. Moreover, we inferred the phylogenetic relationships among Korean lenok populations as well as across the Northeast Asia. Two hundred eighteen individuals of B. lenok tsinlingensis were sampled from ten localities (Yanggu, Injae, Seorak, Bangtae and Hongcheon: North Han River basin; Pyeongchang, Chiak and Jeongseon: South Han River basin; Taebaek and Bonghwa: Nakdong River basin in South Korea). Based on mitochondrial DNA (mtDNA) control region and eight nuclear microsatellite loci, we found extremely low levels of within-population genetic diversity, which suggests small effective population sizes (Ne) within populations. For mtDNA control region, each population housed one, or at most, two haplotypes that are restricted to the respective localities, meaning that these ‘genetically unique’ lineages will be lost permanently if the local populations undergo extinction. The overall values of haplotype diversity (h) and nucleotide diversity (π) for the entire Korean population were 0.703 ± 0.024 and 0.021 ± 0.010, respectively. In the case of microsatellites, average number of alleles across the eight loci for the entire population was 9.1 and allelic richness (AR) per population ranged from 2.375 to 4.144 (mean = 3.104). The values of observed heterozygosity (HO) and expected heterozygosity (HE) were similar to each other [HO: 0.400 ~ 0.590 (mean = 0.518); HE: 0.407 ~ 0.608 (mean = 0.504)]. The inbreeding coefficient (FIS) values were generally low, ranging from 0.048 to 0.279. Consequently, the majority of the populations (except Yanggu and Pyeongchang) were not significantly deviated from Hardy-Weinberg equilibrium (HWE), suggesting random mating at these loci tested. In addition, we found that Korean lenok populations were significantly genetically isolated from each other, with private mtDNA haplotypes and microsatellite alleles, indicating limited gene flow among populations, strong effects of genetic drift due to small Ne, or a combination of both. The Mantel test of microsatellites revealed a significant correlation (r = 0.414, P = 0.04) between genetic and geographic distances for pairwise comparisons among the ten populations, while that of mtDNA showed a lack of correlation. Given the shared identical mtDNA haplotype and similar microsatellite allelic distributions between Chiak and Hongcheon populations, we suggest that the restored (introduced) Chiak population would be inferred to be genetically originated from Hongcheon population. Phylogenetic relationships among Northeast Asian populations showed that South Korean lineages have more recently diverged from China (Yellow River), than between North Korea and Russia. Although the phylogenetic relationship would be expected to be associated with geography, South-North Korea and China populations with a similar latitude was more phylogenetically closely related. These findings may suggest a possible scenario for the historical movements of B. lenok tsinlingensis in Northeast Asia during Last Glacial Maximum (LGM). It would be supported by the line of evidence that most lenok populations migrated to southward from Northern Asia such as Russia and Mongolia during LGM because the Korean Peninsula was landlocked as inland epoch and functioned as a southern shelter with Yellow River. For this reason, the Korean Peninsula is suggested to be an important geographical region for better understanding phylogenetic relationships and evolutionary histories of B. lenok tsinlingensis across the Northeast Asia. Despite large efforts made to develop several restoration programs in South Korea for B. lenok tsinlingensis, it is still unknown whether these past restoration efforts were successful or fruitless, mainly because of little attention paid to post-restoration monitoring research. Hence, there was a lack of their published official records. In the future, conservation and restoration projects of the Korean lenok populations should consider the genetic data for a better understanding of their ecological and evolutionary trajectories. And finally, we hope that our findings here can help inform on the future effective conservation and restoration plans for B. lenok tsinlingensis populatio ns in South Korea.