The video called “Putin’s palace” went viral on Russian social media last week – more than 86m people have watched it.
The palace, by the Black Sea, was allegedly financed by billionaires close to Mr Putin. It is said to have a casino, skating rink and vineyard.
Thousands of people rallied for Mr Navalny across Russia on Saturday.
YouTube video provided courtesy of BBC News