Earthworms are among the most abundant and ecologically important invasive species, and are therefore a good object for studying genetic processes in invasive populations. Aporrectodea caliginosa is one of the most widespread invasive earthworms in the temperate zone. It is believed to have dispersed from Europe to all continents except Antarctica. It is known that A. caliginosa consists of three genetic lineages, and genetic diversity is high both among and between them. We attempted to use that high genetic diversity to study A. caliginosa dispersal in the Palearctic based on a sample of 40 localities ranging from eastern Europe to the Russian Far East, and to compare our data to other studies on this species in western Europe and North America. Two genetic lineages were found in the studied sample. Only negligible decrease in genetic diversity was observed for the lineage 2 of A. caliginosa from West Europe to the Far East, suggesting multiple human-mediated introductions.In contrast, lineage 3 is abundant in West Europe and Belarus, but is absent from the East European Plain, the Urals, and the Far East. However, it is present in West Siberia, where it has greatly reduced genetic diversity, indicating long-distance dispersal accompanied by a bottleneck event. Thus, although these two lineages of A. caliginosa are morphologically indistinguishable, they have dramatic differences in their distributions and dispersal histories.