A new feather mite species, Mycterialgesboycianaesp. nov. (Xolalgidae), was identified from the Oriental Stork, Ciconiaboyciana Swinhoe, 1873, in Korea. Males of M.boycianaesp. nov. are distinguished from Mycterialgesmesomorphus Gaud & Atyeo, 1981, in having a single triangular prodorsal shield, sinuous margins of the opisthosoma located between setae e2 and h2 on the hysteronotal shield, an oval-shaped epiandrum without posterior extensions, a shorter tibia + tarsus IV than femoragenu IV, and an absent ambulacral disc of leg IV. Females differ in having a prodorsal shield with a posterior margin that is blunt-angular, and a concave posterior margin of the hysteronotal shield with posterior extensions. This study presents the first record of the feather mite genus Mycterialges in birds of the genus Ciconia (Ciconiidae). Additionally, we determined the phylogenetic relationship among Ingrassiinae using the mitochondrial cytochrome c oxidase subunit (COI).