Rubella remains a significant burden in mainland China. In this report, 667 viruses collected in 24 of 31 provinces of mainland China during 2010-2012 were sequenced and analyzed, significantly extending previous reports on limited numbers of viruses collected before 2010. Only viruses of genotypes 1E and 2B were found. Genotype 1E viruses were found in all 24 provinces. Genotype 1E viruses were likely introduced into mainland China around 1997 and endemic transmission of primarily one lineage became established. Viruses reported here from 2010-2012 are largely in a single cluster within this lineage. Genotype 2B viruses were rarely detected in China prior to 2010. This report documents a previously undetected 2B lineage, which likely became endemic in eastern provinces of China between 2010 and 2012. Bayesian analyses were performed to estimate the evolutionary rates and dates of appearance of the genotype 1E and 2B viral linages in China. A skyline plot of viral population diversity did not provide evidence of reduction of diversity as a result of vaccination, but should be useful as a baseline for such reductions as vaccination programs for rubella become widespread in mainland China.