Only half a year ago the opposition leader Alexei Navalny was a non-person on Russian state media, and Putin’s opulent palace built on the Black Sea was largely unheard of inside the country. Navalny had his loyal base of supporters who followed him on YouTube, and the palace had been discussed in the West for a decade.