The deployment of wind power is rapidly growing worldwide. Intermittent, unpredictable availability of wind energy destabilizes the work of the whole power system, which causes additional consumption of resources. When fossil fuel power plants are affected by this phenomenon, they are forced to cycle (change their load) more often, which results in higher consumption of fuel. This negative effect, expressed by means of thermo-ecological cost (TEC) can be significant in comparison to the TEC of construction phase of wind turbines. TEC is defined as the cumulative consumption of non-renewable exergy connected with the fabrication of a particular product. Power plant cycling could be minimized by applying an energy storage system responding to variations in wind power availability. In the present work, several scheduling strategies for cooperation of an energy storage system with wind turbines are investigated. The effect is assessed in local and global balance boundaries. Employing energy storage reduces the energy losses in thermal power plants, but at the same time, energy losses appear in the storage itself. However, depending on the strategy of energy storage scheduling, in some cases the overall consumption of primary exergy in the whole system may be lower.