Marine sediments comprise one of the largest environments on the planet, and their microbial inhabitants are significant players in global carbon and nutrient cycles. Recent studies using metagenomic techniques have shown the complexity of these communities and identified novel microorganisms from the ocean floor. Here, we obtained 77 metagenome-assembled genomes (MAGs) from the bacterial phylum Armatimonadota in the Guaymas Basin, Gulf of California, and the Bohai Sea, China. These MAGs comprise two previously undescribed classes within Armatimonadota, which we propose naming Hebobacteria and Zipacnadia. They are globally distributed in hypoxic and anoxic environments and are dominant members of deep-sea sediments (up to 1.95% of metagenomic raw reads). The classes described here also have unique metabolic capabilities, possessing pathways to reduce carbon dioxide to acetate via the Wood-Ljungdahl pathway (WLP) and generating energy through the oxidative branch of glycolysis using carbon dioxide as an electron sink, maintaining the redox balance using the WLP. Hebobacteria may also be autotrophic, not previously identified in Armatimonadota. Furthermore, these Armatimonadota may play a role in sulfur and nitrogen cycling, using the intermediate compounds hydroxylamine and sulfite. Description of these MAGs enhances our understanding of diversity and metabolic potential within anoxic habitats worldwide.