The most serious problems for cultivated grapes are pathogenic microorganisms, which reduce the yield and quality of fruit. One of the most widespread disease of grapes is “gray mold”, caused by the fungus Botrytis cinerea. Some strains of Bacillus, such as Bacillus halotolerans, Bacillus amyloliquefaciens, and Bacillus velezensis, are known to be active against major post-harvest plant rots. In this study, we showed that the endophytic bacteria B. velezensis strain AMR25 isolated from the leaves of wild grapes Vitis amurensis Rupr. exhibited antimicrobial activity against grape pathogens, including B. cinerea. The genome of B. velezensis AMR25 has one circular chromosome with a length of 3,909,646 bp. with 3689 open reading frames. Genomic analysis identified ten gene clusters involved in the nonribosomal synthesis of polyketides (macrolactin, bacillene, and difficidin), lipopeptides (surfactin, fengycin, and bacillizin), and bacteriocins (difficidin). Also, the genome under study contains a number of genes involved in root colonization, biofilm formation, and biosynthesis of phytohormones. Thus, the endophytic bacteria B. velezensis strain AMR25 shows great promise in developing innovative biological products for enhancing plant resistance against various pathogens.