Russia has significantly increased its military presence in the Arctic, according to NATO Secretary General Jens Stoltenberg, according to Deutsche Welle.