A court in Yekaterinburg today gave the 22-year-old blogger a three-and-a-half year suspended prison sentence for "inciting hatred" and "offending believers' feelings".
The video in question has been viewed nearly 2 million times.
Civil rights groups, including Amnesty International, have condemned the court's decision.
The prosecution called for him to be imprisoned for 32 months, but he was given a suspended sentence.
In the clip, Sokolovsky refers to news reports warning people not to play the game in the church, but says: "How can one offend by entering a church with a smartphone?"
Apparently, Sokolovsky just wanted to prove that playing Pokemon Go in a church is neither offensive nor against state laws.
Sokolovsky's treatment has drawn comparisons with the jailing of the Pussy Riot performance artists after they staged a punk performance in a Moscow cathedral in 2012.
"I was born and grew up in the Soviet Union where 98 per cent of citizens were atheists", opposition leader Alexei Navalny said on Twitter while the hearing was being webcast.
A judge deemed comments Sokolovsky made in the video "disrespectful" and "intended to offend religious sentiments". He published the video after Russian authorities warned there could be legal action taken against those using smartphones in church services.
In a statement to the BBC, Sokolovsky mentioned that the way he presented his video was "too cynical for Russian society".
When it came time to face the judge, he pleaded not guilty and said the charges against him are reminiscent of those who were imprisoned for making communism jokes while Joseph Stalin was in power.
The trial unleashed sharp criticism from the Russian blogger scene and human rights organizations.
- Nintendo Announces E3 Plans
- United Kingdom court releases Indian tycoon on bail after brief arrest
- Abe, Moon discuss North Korea, 'comfort women' issue
- 'Dear Jesus, please let this baby breathe'
- Singer Cuba Gooding Sr. found dead at 72
- Man in Thailand kills baby on Facebook Live
- UK Labour Leader Corbyn Welcomes June 8 Snap Poll Decision
- Weekend Reading: Microsoft Weekly 57 (Apr 10 - April 16)
- Most active Western Conference teams this offseason
- Could North Korea Hit the U.S. with a Nuclear Missile?