Molecular epidemiology can be used to identify human immunodeficiency virus (HIV) transmission clusters, usually using pol sequence for analysis. In the present study, we explored appropriate parameters to construct a simple network using HIV env and gag sequences instead of pol sequences for constructing a phylogenetic tree and a genetic transmission subnetwork, which were used to identify individuals with many potential transmission links and to explore the evolutionary dynamics of the virus among men who have sex with men (MSM) in Beijing. We investigated 70 acute HIV-1 infections, which consisted of HIV-1 subtype B (15.71%), the circulating recombinant forms CRF01_AE (47.14%), CRF07_BC (21.43%), CRF55_01B (1.43%), and CRF65_cpx (4.29%), and an unknown subtype (10.00%). By exploring the similarities and differences among HIV env, gag and pol sequences in describing the dynamics of the HIV-1 CRF01_AE transmission subnetwork among Beijing MSM, we found that four key points of the env sequences (strains E-2011_BJ.CY_16014, E-2011_BJ.FT_16017, E-2011_BJ.TZ_16064, and E-2011_BJ.XW_16035) contained more transmission information than gag sequences (three key points: strains G-2011_BJ.CY_16014, G-2011_BJ.FT_16017, and G-2011_BJ.XW_16035) and pol sequences (two key points: strains P-2011_BJ.CY_16014 and P-2011_BJ.XW_16035). Although the env and gag sequence results were similar to pol sequences in describing the dynamics of the HIV-1 CRF01_AE transmission subnetwork, we were able to obtain more precise information, allowing identification of key points of subnetwork expansion, based on HIV env and gag sequences instead of pol sequences. Taken together, the key points we found will improve our current understanding of how HIV spreads between MSM populations in Beijing and help to better target preventative interventions for promoting public health.