To investigate the origins of HIV transmission and phylogenetic dynamics among men who have sex with men (MSM), a total of 1205 newly diagnosed HIV-infected 16-25 year-olds were recruited in 13 provinces across China between 2009 and 2014. Based on phylogenetic analyses of partial pol sequences, HIV-1 subtypes including CRF01_AE (45.3%), CRF07_BC (37.8%), subtype B (6.1%), and B' (3.7%), as well as some other recombinants (7.1%) were identified. In addition to two distinct CRF01_AE clusters [cluster 4 (33.7%, 406/1205) and cluster 5 (7.1%, 85/1205)], we identified a new CRF07_BC cluster (cluster 1) (36.0%, 434/1205), which entered Chinese MSMs in 2004, and had been rapidly spreading since about 2004, which indicating the third wave of the HIV epidemic among the population. Moreover, two new clusters of CRF_01B recombinants were found in this study. The complexities of HIV subtypes and recombinants strongly supports the necessity for a comprehensive study about risk behaviors and their relationship with increasing HIV epidemic subtypes among the MSM group. Implementation and evaluation of comprehensive harm reduction strategies in Chinese MSM are urgently needed.