Mosquitoes can transmit to humans devastating and deadly pathogens. As many chemical insecticides are banned due to environmental side effects or are of reduced efficacy due to resistance, biological control, including the use of bacterial strains with insecticidal activity, is of increasing interest and importance. The urgent actual need relies on the discovery of new compounds, preferably of a biological nature. Here, we explored the phenomenon of natural larvae mortality in larval breeding sites to identify potential novel compounds that may be used in biological control. From there, we isolated 14 bacterial strains of the phylum Firmicutes, most of the order Bacillales. Cultures were carried out under controlled conditions and were separated on supernatant and pellet fractions. The two fractions and a 1:1 mixture of the two fractions were tested on L3 and early L4 Aedes albopictus. Two concentrations were tested (2 and 6 mg/L). Larvae mortality was recorded at 24, 48 and 72 h and compared to that induced by the commercialized B. thuringiensis subsp. israelensis. Of the 14 strains isolated, 11 were active against the A. albopictus larvae: 10 of the supernatant fractions and one pellet fraction, and mortality increased with the concentration. For the insecticide activity prediction in three strains of the Bacillus cereus complex, PCR screening of the crystal (Cry) and cytolytic (Cyt) protein families characteristic to B. thuringiensis subsp. israelensis was performed. Most of the genes coding for these proteins’ synthesis were not detected. We identified bacterial strains that exhibit higher insecticidal activity compared with a commercial product. Further studies are needed for the characterization of active compounds.