Several pure cultures of alkaliphilic haloaloarchaea were enriched and isolated from hypersaline soda lakes in southwestern Siberia using amylopectin and fructans as substrates. Phylogenomic analysis placed the isolates into two distinct groups within the class Halobacteria. Four isolates forming group 1 were closely related to a recently described Natranaeroarchaeum sulfidigenes and the other three strains forming group 2 represent a novel genus-level phylogenetic lineage . All isolates are saccharolytic archaea growing with various starch-like alpha-glucans including soluble starch, amylopectin, dextrin , glycogen, pullulane and cyclodextrin . In addition, group 1 can use levan while group 2 – inulin (plant storage beta-fructans). Group 1 strains can also grow anaerobically with either glucose or maltose using elemental sulfur as the electron acceptor. Both groups are moderately alkaliphilic with a pH range for growth from 7.2 to 9.3 (optimum between 8.0–8.8) and low Mg-demanding extreme halophiles growing optimally at 4 M total Na⁺. The major respiratory menaquinone is MK-8:8 and the core biphytanyl lipids are dominated by archaeol (C₂₀-C₂₀) and a less abundant extended archaeol (C ₂₀-C₂₅) with PG and PGP-Me as polar groups. The four isolates of group 1 are suggested to be classified into a new species as Natranaeroarchaeum aerophilus sp. nov. (type strain AArc-St1-1^T = JCM 32519^T). The three isolates of group 2 are proposed to form a new genus and species for which the name Natronocalculus amylovorans gen.nov., sp. nov. is suggested (type strain AArc-St2^T = JCM 32475 ^T).