Nitrites are highly harmful compounds. They are extremely undesirable in surface and municipal water. The permissible content in natural water is very low and should not exceed 0.01 mg of NO2-/dm3. In this paper a Bacillus isolated from the waste tobacco trimmings was able to reduce above 99.8% of NaNO2 under aerobic conditions. Based on the morphology, physiological tests, the 16S rRNA gene sequence and the phylogenetic characteristics, the strain was identified as Bacillus megaterium. The bacteria grew optimally at 30 °C, initial pH 7.0 and 138 g/l of nitrite concentration. After incubated aerobically under agitation 160 rpm for 24 h, 99.8% of NaNO2 was reduced by B. megaterium MPF-906, this showed a promising biology method for the reduction of nitrites in aqueous solution.