A recessive genic male sterility (RGMS) system, S45 AB, has been developed from spontaneous mutation in Brassica napus canola variety Oro, and is being used for hybrid cultivar development in China. The male sterility of S45 was controlled by two duplicated recessive genes, named as Bnms1 and Bnms2. In this study, a NIL (near-isogenic line) population from the sib-mating of S45 AB was developed and used for the fine mapping of the Bnms1 gene, in which the recessive allele was homozygous at the second locus. AFLP technology combined with BSA (bulked segregant analysis) was used. From a survey of 2,560 primer combinations (+3/+3 selective bases), seven AFLP markers linked closely to the target gene were identified, of which four were successfully converted to sequence characterized amplified region (SCAR) markers. For further analysis, a population of 1,974 individuals was used to map the Bnms1 gene. On the fine map, Bnms1 gene was flanked by two SCAR markers, SC1 and SC7, with genetic distance of 0.1 cM and 0.3 cM, respectively. SC1 was subsequently mapped on linkage group N7 using doubled-haploid mapping populations derived from the crosses Tapidor x Ningyou7 and DH 821 x DHBao 604, available at IMSORB, UK, and our laboratory, respectively. Linkage of an SSR marker, Na12A02, with the Bnms1 gene further confirmed its location on linkage group N7. Na12A02, 2.6 cM away from Bnms1, was a co-dominant marker. These molecular markers developed from this research will facilitate the marker-assisted selection of male sterile lines and the fine map lays a solid foundation for map-based cloning of the Bnms1 gene.