New taxa of the insect order Eoblattida from the Upper Carboniferous of Russia are described, including Narkemina kata sp. nov., Narkeminopsis inversa sp. nov., Carbonokata storozhenkoi gen. et sp. nov., Tshunoptera ampla gen. et sp. nov., and Evenkiophlebia collucata gen. et sp. nov. from the Chunya locality (Krasnoyarsk Region), Narkemulla sibirica gen. et sp. nov. from the Chunya and Izykhskie Kopi localities, Khakassia (all Cnemidolestidae), and Izykhia tridentis gen. et sp. nov. from Izykhskie Kopi (?Spanioderidae). Narkeminuta permiana gen. et sp. nov. (Cnemidolestidae) is described from the Kedrovka locality (Kemerovo Region; Lower Permian), and Issadische maximum gen. et sp. nov. (Eoblattida incertae familiae) is descriobed from the Isady locality (Vologda Region; Upper Permian). Permeoblatta borealis Rasnitsyn et Aristov, 2010 (Idelinellidae) from Isady is redescribed.