Abstract Background Peninsulas often harvest high genetic diversity through repeated southward migrations of species during glacial maxima. Studies addressing within-species evolutionary responses to climate fluctuations in northeast Asia are limited compared to other regions of the world, and more so in the Korean Peninsula. In this study, we conducted the first population-level study of the yellow-throated marten, Martes flavigula, from the Korean Peninsula, Russian, Taiwanese and Chinese localities in a biogeographic framework using mitochondrial (cyt-b, nd2, cr) and nuclear gene sequencing (ghr). Results Bayesian analyses revealed a rather young population, with a split from the most recent common ancestor at around 125 kya. Martes flavigula likely colonized the Korean Peninsula from Mainland China through the Yellow Sea twice, ca. 60 kya and 20 kya. Korean martens diversified during the Late Pleistocene with at least two dispersal events out of Korea, towards the southwest to Taiwan (ca. 80 kya) and towards the North into Russia and eastern China; most likely after the Last Glacial Maxima (ca. 20 kya). We argue that the lack of population structure and mixed populations is possibly a consequence of the high dispersal capability of the species. The Bayesian skyline plot revealed a population decline within the last 5000 years, suggesting potential negative biotic and anthropogenic effects in the area. We find that local populations are not genetically differentiated, therefore no perceptible population structure within Korea was found. Conclusions The topography and geography of the Korean Peninsula has played a pivotal role in its colonization. Connections between the Korean Peninsula and the Mainland through sea-level drops of the Yellow Sea at times of glacial maxima and the high dispersal capability of M. flavigula adds to the lack of geographical structure in this species and the paraphyly of Korean lineages