Memos unearthed in the Central Intelligence Agency archives show that at the height of Reagan’s renewed Cold War, the CIA’s Deputy Director - future Secretary of Defense Robert Gates - suggested that the National Aeronautics and Space Administration counter Soviet ambitions of a manned mission to Mars by establishing a permanent base on the moon.