Citrus collections from extreme growing regions can be an important source of tolerant germplasms for the breeding of cold-tolerant varieties. However, the efficient utilization of these germplasms requires their genetic background information. Thus, efficient marker systems are necessary for the characterization and identification of valuable accessions. In this study, the efficiency of 36 SCoT markers and 60 InDel markers were evaluated as part of the broad citrus collection of the Western Caucasus. The interspecific and intraspecific genetic diversity and genetic structures were analyzed for 172 accessions, including 31 species and sets of the locally derived cultivars. Single markers, such as SCoT18 (0.84), SCoT20 (0.93), SCoT23 (0.87), SCoT31 (0.88), SCoT36 (0.87) и LG 1-4 (0.94), LG 4-3 (0.86), LG 7-11 (0.98), and LG 8-10 (0.83), showed a high discriminating power, indicating the good applicability of these markers to assess intraspecific diversity of the genusCitrus. Overall, SCoT markers showed a higher level of polymorphism than InDel markers. According to analysis of population structure, SCoT and InDel markers showed K = 9 and K = 5 genetic clusters, respectively. The lowest levels of genetic admixtures and diversity were observed among the locally derived satsumas and lemons. The highest level of genetic admixtures was observed in the lime group. Phylogenetic relationships indicated a high level of interspecific genetic diversity but a low level of intraspecific diversity in locally derived satsumas and lemons. The results provide new insight into the origin of citrus germplasms and their distribution in colder regions. Furthermore, they are important for implementing conservation measures, controlling genetic erosion, developing breeding strategies, and improving breeding efficiency.