A survey of the moss flora of the southernmost part of the Russian Primorsky Territory yielded several intriguing taxa, whose identity is assessed herein based on an integrative morpho-molecular approach. Bellibarbula recurva was previously known in inland Asia only from the Sino-Himalayan region and the new locality is distant from the earlier known ones to ca. 3000 km. Despite the morphological uniformity, Russian specimens are remarkably distinct in sequences of all three obtained DNA markers, approaching an American specimen in the rps4 sequence. Another probable relic, Symblepharis cf. crispifolia, appeared to be fairly common in the southern part of the Primorsky Territory, where low mountains are covered with hard-leaved forests. Russian specimens of Symblepharis cf. crispifolia var. brevipes show significant divergence from S. crispifolia s.str., which also has complex phylogenetic structure, obscuring further taxonomic implications. The description and illustrations of both taxa based on Russian specimens are provided, and the area, where both species occur, is briefly characterized; it includes numerous thermophilous species, which are rare or do not occur northwards. Our case study uncovers the problem of cryptic speciation within species distributed in temperate climate and is considered to represent relics of Arcto-Tertiary flora.