Command blocks should work only with redstone power as I know. In my case, they start to work even if they get destroyed an placed down again without powering. See attached video for more information.