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.
- Man in Thailand kills baby on Facebook Live
- Jordan Spieth jumps into contention after Saturday 68 at Masters
- Review of Plarium's Browser MMO Game Stormfall: Age of War
- This airline just told Congress it will stop overbooking flights
- Nearly 250 missing in Mediterranean shipwrecks
- Jose Mourinho fires message to Man United misfit Anthony Martial
- United and City looking to create El Classico in Manchester
- 'Dear Jesus, please let this baby breathe'
- Nintendo Announces E3 Plans
- ISIS leader killed in Afghanistan