For the last decade China has occupied second place, after India, among the top five countries with high burdens of tuberculosis (TB). Heilongjiang Province is located in northeastern China. The prevalence of drug-resistant TB in Heilongjiang Province is higher than the average level in China. To determine the transmission characteristics of Mycobacterium tuberculosis strains isolated in this area and their genetic relationships, especially among the Beijing family strains, we investigated their genotypes. From May 2007 to October 2008, 200 M. tuberculosis isolates from patients presenting pulmonary TB were analyzed by molecular typing using PCR-based methods: spacer-oligonucleotide typing (spoligotyping), Beijing family-specific PCR (detection of the deletion of region of difference 105 [RD105]), and mycobacterial interspersed repetitive-unit-variable-number tandem-repeat (MIRU-VNTR) analysis. Different combinations of MIRU-VNTR loci were evaluated to define the genotypes and clustering characteristics of the local strains. We found that Beijing family strains represented 89.5% of the isolates studied. However, the rates of multidrug-resistant (MDR) M. tuberculosis among Beijing and non-Beijing family strains were not statistically different. The 15-locus set is considered the optimal MIRU-VNTR locus combination for analyzing the M. tuberculosis strains epidemic in this area, while the 10-locus set is an ideal set for first-line molecular typing. We found that the clustering rate of all the M. tuberculosis isolates analyzed was 10.0% using the 15-locus set typing. We conclude that the Beijing family genotype is predominant and that highly epidemic TB and MDR TB are less likely associated with the active transmission of M. tuberculosis in the study area.