The Kokshaal racerunner, Eremias kokshaaliensis Eremchenko et Panfilov, 1999, together with other central Asian racerunner species, is included in the Eremias multiocellata complex. In the present work, for the first time, the results of the analysis of historical mitochondrial DNA (barcode) are presented and the taxonomic status and preliminary phylogenetic relationships within the complex are specified. We present, for the first time, the results of the molecular analysis using historical DNA recovered from specimens of several species of this complex (paratypes of the Kokshaal racerunner and historical collections of the Kashgar racerunner E. buechneri from Kashgaria) using DNA barcoding.