A little-known antlion genus, i.e., Holzezus Krivokhatsky, 1992, with its type species H. compactus Krivokhatsky, 1992, is first recorded from China based on newly collected specimens from Turpan-Hami region of Xinjiang. In this region, another rare genus Subgulina Krivokhatsky, 1996, with its type species S. kerzhneri Krivokhatsky, 1996, in which the males possess a sac-like structure from the gula, is rediscovered from China. In addition, we briefly discuss the complicated phylogenetic relationships among the genera of Myrmecaelurini and other related lineages with similar habitat preference to the arid areas.