Taxonomy of the genus Cordulegaster Leach in Brewster, 1815 in the Eastern part of the Western Palaearctic is poorly resolved. A two-step approach was applied: sequences of mitochondrial and nuclear DNA fragments were used to sort specimens; poorly known or new taxa with their phenotypic variation were described. The existence of two traditional groups (boltonii- and bidentata-group) was confirmed. Cordulegaster coronata Morton, 1916, however, belongs to a different group. Molecular-analysis supported three known and one new species (C. heros Theischinger, 1979, C. picta Selys, 1854, C. vanbrinkae Lohmann, 1993, and C. kalkmani sp. nov.) in the boltonii-group. In the bidentata-group, all specimens from West-Turkey belonged to C. insignis Schneider, 1845, all specimens further east to a complex of four closely related species, which we name charpentieri-complex (C. amasina Morton, 1916, stat. rev., C. mzymtae Bartenev, 1929 C. charpentieri (Kolenati, 1846), stat. rev. and C. cilicia sp. nov.). The following taxa: C. insignis nobilis Morton, 1916, syn. nov., C. nachitschevanica Skvortsov and Snegovaya, 2015, syn. nov. C. plagionyx Skvortsov and Snegovaya, 2015, syn. nov. and the Caucasian subspecies C. insignis lagodechica Bartenev, 1930, syn. nov., were synonymized with C. charpentieri. Finally, we provide a key for all Western Palaearctic Cordulegaster.