Two Gram-stain-positive, motile, endospore-forming, facultatively anaerobic strains, designated MEBiC13591T and MEBiC13594T, were isolated from tidal flat sediment of the Incheon City on the west coast of Korea. Growth of both novel strains was observed at pH 5–9 (optimum, pH 7–7.5), and in 0–8% NaCl (optimum, 2% for MEBiC13591T and 3% for MEBiC13594T). Strains MEBiC13591T and MEBiC13594T grew optimally at 50 °C, (37.5–56.1 °C) and 44 °C (20.7–50.7 °C), respectively. The main cellular fatty acids of strain MEBiC13591T were iso-C15: 0, anteiso-C15: 0, iso-C16: 0, iso-C17: 0 and anteiso-C17: 0, while those for strain MEBiC13594T were C14: 0, iso-C14: 0, iso-C15: 0, anteiso-C15: 0 and C16: 0. In both taxa, the major isoprenoid was MK-7. The genomic DNA G + C contents were 34.1 and 37.0 mol% for MEBiC13591T and MEBiC13594T, respectively. A 16S rRNA gene sequence analysis revealed that the novel strains showed high similarity with members of the genera Aeribacillus (95.0%) and Caldibacillus (93.5–94.5%); however, showed lower than 90% with Caldibacillus debilis TfT. Phylogenetic and Phylogenomic analysis revealed that two novel strains comprised distinct phyletic line with members formerly assigned to Caldibacillus. Based on genomic indices, such as AAI and ANI, members formerly affiliated with Caldibacillus and Bacillus as well as the novel strains should be classified into five independent genera. Based on the phenotypic, genomic and biochemical data, strains MEBiC13591T and MEBiC13594T represent two novel species in the novel genus, for which the names Fervidibacillus albus gen. nov., sp. nov. ( MEBiC13591T [= KCCM 43317T = KCTC 43181T = JCM 33662T = MCCC 1K04565T]), and Fervidibacillus halotolerans sp. nov. ( MEBiC13594T [= KCTC 43182T = JCM 34001T]) are proposed. Three additional genera Caldifermentibacillus, Palidibacillus, and Perspicuibacillus are also proposed by reclassification of the several species with valid names that formerly affiliated with the genera Caldibacillus.