American Robert Gilman was released from Russian detention Tuesday, according to two US officials and an organization advocating on behalf of his family.