In China, few molecular epidemiological data on hepatitis C virus (HCV) are available and all previous studies were limited by small sample sizes or specific population characteristics. Here, we report characterization of the epidemic history and transmission dynamics of HCV strains in China. We included HCV sequences of individuals belonging to three HCV surveillance programs: 1) patients diagnosed with HIV infection at the Beijing HIV laboratory network, most of whom were people who inject drugs and former paid blood donors, 2) men who have sex with men, and 3) the general population. We also used publicly available HCV sequences sampled in China in our study. In total, we obtained 1,603 Ns5b and 865 C/E2 sequences from 1,811 individuals. The most common HCV strains were subtypes 1b (29.1%), 3b (25.5%) and 3a (15.1%). In transmission network analysis, factors independently associated with clustering included the region (OR: 0.37, 95% CI: 0.19-0.71), infection subtype (OR: 0.23, 95% CI: 0.1-0.52), and sampling period (OR: 0.43, 95% CI: 0.27-0.68). The history of the major HCV subtypes was complex, which coincided with some important sociomedical events in China. Of note, five of eight HCV subtype (1a, 1b, 2a, 3a, and 3b), which constituted 81.8% HCV strains genotyped in our study, showed a tendency towards decline in the effective population size during the past decade until present, which is a good omen for the goal of eliminating HCV by 2030 in China.