In response of the current situation of the low efficiency of power to gas utilization and the limitations of only configuring heat storage tanks to improve the ability of absorbing wind power, this paper constructs a combined heat and power system with the coordination operation of power to gas heat recovery and heat storage tanks. The principle of the system for wind power consumption is firstly deeply described, and the carbon trading mechanism is introduced into the model considering the carbon emission. Furthermore, a low-carbon economic optimization model is set up with the objective to minimize the total cost of system operation. Finally, the simulation analysis in different operation scenes for a regional combined heat and power system is discussed in detail to verify the validity and availability of the proposed method in the paper.