Putin's palace. History of world's largest bribe
In Russian, english subtitles, nearly 2 hours long.
It alleges that Russia's Federal Security Service (FSB) owns some 27 sq miles (70 sq km) of land surrounding the private residence.
The report describes various details of the property, and claims it features a casino, an underground ice hockey complex and a vineyard.
"It has impregnable fences, its own port, its own security, a church, its own permit system, a no-fly zone, and even its own border checkpoint," Mr Navalny says in the video.
"It is a separate state within Russia," he adds. "And in this state there is a single, irreplaceable tsar. Putin."
Mr Peskov told state news agency RIA Novosti on Tuesday that claims made in the report were "untrue" and that the president "doesn't own palaces".