What is the ruling on praying behind a man who believes in visiting shrines and circumambulating them?

Praying behind those who circumambulate shrines is not permissible, because circumambulating a grave is shirk (polytheism).