There are a bunch of rock bands that were banned in the USSR for religious obscurity.
Nazareth and Black Sabath.

In Russia, they will soon be banned for satanism.