The exchange of fire between the Ukrainian military and Russian-backed separatists broke out in three locations.