In the blurry image published by Life News, a casually dressed man sporting a goatee with sunglasses perched on his head is pictured pushing a supermarket trolley full of groceries across a road.
A car with partly legible Russian plates and a crossing sign identify the scene as in Russia.
"The photograph was taken in Moscow," said Life News, which is known for its close ties to the Kremlin and security services.
Snowden's Russian lawyer Anatoly Kucherena has said he is living in a secret location in fear of being tracked down by US law enforcers.
Life News published video extracts from an interview with Kremlin-friendly Mr Kucherena, who refused to confirm that Snowden is living in Moscow.