Rhinozachvatkinia calonectris sp. n., a new species of the feather mite genus Rhinozachvatkinia Mironov, 1989 (Avenzoariidae: Bonnetellinae), is described from two species of shearwaters in the North-East of the Atlantic Ocean, Calonectris edwardsii (Oustalet) (type host) and Calonectris borealis (Cory) (Procellariiformes: Procellariidae). We completed the morphological description of this new feather mite species with sequence data on the mitochondrial cytochrome c oxidase subunit I gene fragment (COI). The full generic status of Rhinozachvatkinia, originally established as a subgenus of Zachvatkinia Dubinin, 1949, is formally fixed and its systematic relationships are briefly discussed.