Russia has released former U.S. Marine Robert Gilman after more than four years in detention, allowing him to return to the United States for medical treatment.