The Megalyridae are a small family of parasitoid wasps comprising eight extant genera (71 species) and six extinct genera (13 species). Here, we report eight new species from Late Cretaceous Kachin (Myanmar) and Taimyr (Russia) ambers; the family is recorded for the first time from the latter. †Cretolyra noijebumensisgen. et sp. nov., †Cretolyra shawigen. et sp. nov., †Genkyhag innebulagen. et sp. nov., †Megacoxa chandrahrasagen. et sp. nov., †Megacoxa janzenigen. et sp. nov., and †Megacoxa synchrotrongen. et sp. nov., are described from late Albian – early Cenomanian Kachin amber; †Kamyristi exfrigoregen. et sp. nov. and †Kamyristi yantardakhensisgen. et sp. nov. from Taimyr amber (Baikura, late Albian – early Cenomanian Ognevka Formation and Yantardakh, Santonian Kheta Formation, respectively). Phylogenetic analyses of the family are presented and the classification of the Megalyridae is revised accordingly. A new tribe, †Megalavinitrib. nov., is erected to accommodate †Cretolyragen. nov., †Genkyhaggen. nov., †Megacoxagen. nov. together with †Megalava Perrichot, 2009; †Megalavinitrib. nov. is characterized by the vein M fully pigmented and veins Rs+M and M+Cu aligned, the crenulate mesometapectal sulcus, and the pronotal spiracle not posteriorly surrounded by cuticle. This spiracular condition was previously only observed in †Megazar Perrichot, 2009, thus the subfamily †Megazarinae Perrichot, 2009 stat. nov. is proposed for the clade (†Megalavini + †Megazar), as sister to the remaining Megalyridae. The latter is defined as the Megalyrinae, with †Kamyristigen. nov. being retrieved as sister to all other genera except Rigel Shaw, 1987 under parsimony analyses. To align phylogeny with classification, three new tribes are erected (†Kamyristinitrib. nov., †Megallicinitrib. nov., and †Valaainitrib. nov.) and the †Cretodinapsini is synonymized under Megalyrini. A grouping [Rigel + Megalyridia] is supported under Bayesian analyses, which is the only specific conflict with the parsimony analyses, suggesting some degree of caution with respect to the internal relationships of the Megalyrinae. Finally, a revised key to the Megalyridae genera is provided.