The analyses of 15 autosomal and 23 Y-chromosome DNA single-tandem-repeat loci in five rural populations from the Caucasus (four ethnically Georgian and one ethnically Armenian) indicated that two Georgian populations, one from the west and the other from the east of the Greater Caucasus Mountains, were both patrilineally and autosomally most differentiated from each other, and the other populations of Georgians and Armenians held an intermediate position between those two. This pattern may be due to human dispersal from two distinct glacial refugia in the last glacial period and the early Holocene, followed by less gene flow among the populations from the Greater Caucasus than among those from the rest of the Caucasus, where the populations have undergone substantial admixture in historical time. This hypothesis is supported by a strong correlation between genetic differentiation among the populations and landscape permeability to human migrations as determined by terrain ruggedness, forest cover, and snow cover. Although geographic patterns of autosomal and Y-chromosome DNA are not fully concordant, both are influenced by landscape permeability and show a similar east-west gradient. Our results suggest that this permeability was a stronger factor limiting gene flow among human populations in the Caucasus than were ethnic or linguistic boundaries.