Former United States Marine Robert Gilman was freed from a Russian prison on Tuesday, after he was pardoned by President Vladimir Putin.