Protests in Vladivostok, Russia's major city in the Far East, have offered the first significant indication that the Kremlin might be vulnerable to public discontent over the financial crisis.