We used next-generation sequencing technology to characterize 19 genomic simple sequence repeat (SSR) markers and 11 expressed sequence tag (EST) SSR markers from Leuciscus leuciscus baicalensis, a small freshwater fish that is widely distributed in Xinjiang, China. Primers were used to test for polymorphisms in three L. leuciscus baicalensis populations in Xinjiang. There were 4-27 (average 11.3) alleles (NA), the expected heterozygosity (HE) was 0.36-0.94 (average 0.75 ± 0.14), the observed heterozygosity (HO) was 0.37-1.00 (average 0.68 ± 0.18), and the polymorphism information content (PIC) was 0.31-0.93 (average 0.71). The averages of HE and PIC for the EST-SSR markers were slightly lower than for the genomic SSR markers. Genetic analysis of the three populations showed similar results for PIC, HE, and NA. Amplifications were performed in nine other species; the top three transferability values were for Rutilus lacustris (80%), Leuciscus idus (76.7%), and Phoxinus ujmonensis (63.3%), with the following average values: PIC (0.56, 4.46, and 0.52); NA (0.40, 3.00, and 0.32); and HO (0.44, 2.74, and 0.22), respectively. L. leuciscus baicalensis is one of the most important commercial fish in Xinjiang, but in recent years, fishery resources have decreased sharply owing to water conservation projects, unreasonable utilization, and invasion by alien species. These novel SSR markers are appropriate for studies involving fingerprinting, gene flow, genetic diversity, population structure, and molecular-assisted breeding, and could contribute to the conservation of L. leuciscus baicalensis.