A video released by the Donetsk Regional Police showed Ukrainian rescuers pulling a puppy alive from the rubble of a bombed building.