Ancient DNA analyses help to solve the problems related to the genogeographic origin and migration patterns of populations. The Khazar Khaganate is a subject of controversy among researchers. Its complex historical development, lack of a sufficient number of artistic and written sources, the disappearance of representatives of Khazar culture leaves open the question of the appearance of the Khazars. DNA phenotyping of bone remains from elite burials of the Khazar period of Southern Russia was carried out with respect to eye color, hair color, skin color, and AB0 blood groups. Eight out of 10 individuals had brown eyes, dark hair (to varying degrees), and a predominantly dark skin during their lifetime. Individuals from two burials had gray-blue eyes, and one individual had blond hair. The most probable AB0 blood group was identified in eight people, of which five blood group 0 (I) group, four had blood group A (II), and one had blood group B (III). The allele frequency distribution was assessed for ten population-specific autosomal markers and suggested high heterogeneity for the ethnogeographic origin of the Khazars examined. The results are evidence for ethnocultural, genetic, and phenotypic diversity of the Khazar Khaganate.