Current Chinese policy promotes the development of both electricity-propelled vehicles and carbon-free sources of power. Concern has been expressed that electric vehicles on average may emit more CO2 and conventional pollutants in China. Here, we explore the environmental implications of investments in different types of electric vehicle (public buses, taxis and private light-duty vehicles) and different modes (fast or slow) for charging under a range of different wind penetration levels. To do this, we take Beijing in 2020 as a case study and employ hourly simulation of vehicle charging behaviour and power system operation. Assuming the slow-charging option, we find that investments in electric private light-duty vehicles can result in an effective reduction in the emission of CO2 at several levels of wind penetration. The fast-charging option, however, is counter-productive. Electrifying buses and taxis offers the most effective option to reduce emissions of NOx, a major precursor for air pollution.