A new presumed troglobiont millipede is described from a cave in the Crimea: Caucasodesmus birsteini sp.n. New data on the variability and distribution of Amblyiulus kovali Golovatch, 2008, another endemic Crimean cavernicole, are presented. At present, the diplopod fauna of the Crimea comprises 18 species, 12 genera, eight families and six orders, among which at least five species are presumed endemic troglobionts and their distributions are mapped.