The ant genus Cardiocondyla is characterised by a remarkable variability of reproductive life histories and colony structures. Little is known about the C. stambuloffii group, whose distribution extends from southeast Europe to central and eastern Asia. We here present data on the structure of Cardiocondyla colonies from southern Georgia. Morphometry and sequencing of the mitochondrial cytochrome c oxidase subunits I and II indicates that it is distinct from the other species of this group (C. gibbosa, C. koshewnikovi, C. stambuloffii, and C. tibetana). Microsatellite analysis revealed a high nestmate relatedness and frequent inbreeding, matching the observation of exclusively wingless males and the phylogenetic position of the group in the “Palaearctic clade,” in which colonies are typically single-queened.