Phylogenetical positions of Sorex specimens unassigned to species from Cheju Island, Korea, and S. caecutiens from southern Korean Peninsula were investigated based on full nucleotide sequences (1,140 bp) of the mitochondrial cytochrome b gene, comparing specimens of the S. caecutiens/shinto group from locations throughout its range. In the phylogenetic tree obtained, S. caecutiens were separated into two main groups: Hokkaido and Continent-Sakhalin-Cheju clusters. Shrews from Cheju and Korean Peninsula were included in the latter cluster. Thus, we suggest that the shrew on Cheju Island should be ranked as S. caecutiens, although taxonomic description of the shrew has to be conducted elsewhere. The Cheju shrews formed a single sub-cluster while the peninsular shrews were not included in a single sub-cluster. The clustering of individuals in Continent-Sakhalin-Cheju cluster did not always reflect the geographical proximity of their capture locations. We interpret these findings as indicating ancestral isolation of a Hokkaido population and recent rapid range expansion of the modern population in Eurasian Continent-Sakhalin-Cheju.