Background: Nygmata are prominent glandular structures on the wings of insects. They have been documented in some extant insects, including several families of Neuroptera and Mecoptera, the majority of Trichoptera, and a few of the hymenopteran Symphyta. However, because nygmata are rarely preserved in compression fossils, their early development and evolution are still enigmatic. For example, the only documented nygmata in the Hymenoptera are on the forewings of the Triassic xyelids Asioxyela paurura and Madygenius primitives. Results: This study describes and illustrates a new genus and species from the family Xyelydidae, Rectilyda sticta gen. et sp. nov., from the Early Cretaceous Yixian Formation of Duolun County, Inner Mongolia, China. This genus has 1-RS reclival and linearly aligned with 1-M, which is different from all other genera in the Xyelydidae. In addition, R. sticta gen. et sp. nov. has clearly preserved nygmata: four symmetrical nygmata on each forewing and two on each hind wing. Conclusion: Previous reports of nygmata on the forewings of Triassic xyelids and extant sawflies, together with this new fossil record of nygmata, provide rare insights into their developmental trends, as well as into the evolution of hymenopterans and insects in general.