Russia will soon start building a Russian Navy base on the Kuril Islands, according to the Russian news agency RIA Novosti.