The former Marine from Texas, who had been held in a Russian prison since 2019, was released as part of an international prisoner exchange on Wednesday.