Even before President Vladimir Putin claimed that Russia had successfully tested a nuclear-powered cruise missile and signaled it might pull out of a test-ban treaty, researchers had watched closely as Russia built up infrastructure on the remote Novaya Zemlya islands, where decades of nuclear testing took place.