Russian President Vladimir Putin may visit all regions of Russia, including Crimea, said press Secretary of the head of the country Dmitry Peskov, explaining a note of protest to Ukraine in connection with Putin's visit to Crimea.