Strain BCT-7112, previously identified as Bacillus cereus var. toyoi, is the type strain of the species Bacillus toyonensis, a novel species of the B. cereus group. The complete genome of this strain, which is the active ingredient of the feed additive preparation Toyocerin, has been sequenced and annotated to reveal the genetic properties of this probiotic organism with a long history of safe use in animal nutrition.