Renewed Russian Arctic claims may lead to even cooler relations with the West.
The ship was headed to the Arctic for an oil-drilling mission before being forced to turn around.
The permits were approved despite officials earlier concluding that long-term drilling in the Arctic's Chukchi Sea would come with a 75 percent chance of a major spill.
The navy held two drills on consecutive days in the latest show of force by Putin.
The exercise was planned prior to Russia's annexation of Ukraine's Crimea region.
Dmitry Peskov has argued that Putin has limited control over the pro-Russian forces.
St Petersburg conference, attended by far-right and neo-Nazi parties, condemned Kiev government and homosexuality.
The move is part of Russia's large scale armed drills due to end tomorrow.
The move is part of ongoing military combat readiness drills.
One prospective Russian airfield is just 50km from a key British RAF base.
Some analysts believe this manoeuvre was in response to NATO reinforcing its front-lines against Russia.
Some Arctic ice used to withstand the summer thaw, and would last several years. Now, not so much.
The base will bring 3,000 Russian soldiers within 50km of the Finnish border.
Russia is deploying troops and testing missiles in the polar region, poised to commandeer its massive energy reserves
Russia's top navy admiral plans to strengthen forces in Crimea and the Arctic over the next 15 years
The base will launch drones to patrol Russia's eastern waters and assist Russian navy
The National Oceanic and Atmospheric Administration spotted something they weren't expecting.
Testing aims to make Canadian Armed Forces better prepared
Banners reading "No Arctic Oil" and "Stop Statoil's Arctic Race" were hung from the rig
The U.S. Navy is scrambling to come up with new rules as exploration and exploitation of the Arctic booms