Psychrotolerant Bacillus-like strains BR035(T) and BR011 were isolated from seawater of the Bering Sea and were characterized by means of a polyphasic approach. Phylogenetic analysis based on 16S rRNA gene sequences revealed that these strains were related to the members of the genus Bacillus and had the highest 16S rRNA gene sequence similarity with Bacillus korlensis ZLC-26(T). DNA-DNA hybridization experiments confirmed that strains BR035(T) and BR011 belonged to the same species and were distinct from their closest relatives. The cells were Gram-positive, rods, motile, spore-forming and psychrotolerant. The temperature range for growth was 4-42°C. The main respiratory quinone was MK-7. The polar lipids were diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine, an unknown aminolipid and two unknown phospholipids. The major cellular fatty acids were iso-C15:0, anteiso-C15:0, iso-C14:0 and C16:1ω7c alcohol. The diagnostic diamino acid in the cell-wall peptidoglycan was meso-diaminopimelic acid. The genomic DNA G + C content was 37.6-37.8 mol%. On the basis of the phenotypic characteristics, phylogenetic analysis and DNA-DNA relatedness data, a novel species Bacillus beringensis is proposed and the type strain is BR035(T) (=CGMCC 1.9126(T)=DSM 22571(T)).