Sokolovsky has been ordered to stay behind bars until November pending a trial. If convicted, he faces up to five years in prison.
After the Russian punk rock group Pussy Riot performed in protest at a Moscow church and recorded a music video there, three members were convicted of the same offense of "incitement to hatred and attacks on the liberty of faith." They were sentenced to two years in prison in 2012, although one had her sentence suspended.
Pokémon Go is already banned in Iran due to security concerns, and developer Niantic Labs disabled the game in the Hiroshima Peace Memorial Park in Japan and the U.S. Holocaust Memorial Museum in Washington, D.C. in August.
The Pokémon Go app launched in select countries including the United States on July 6, and has since launched in more than 50 countries.