The suspected Israelis, ages 19-20 from Majd el-Khurum, have been detained since last September, and are charged with serious crimes including rape.
Gilman, whose lawyers told the TASS news agency at his original trial that he had come to Russia to study and obtain citizenship, had pleaded guilty to all the charges, according to RIA.
Haverback was previously sentenced to ten months in prison without parole in 2015. Following the charge, she filed for an appeal and avoided arrest.
The verdict plunges the United States into unexplored territory ahead of the Nov. 5 presidential election, when Trump, as Republican nominee, will face off incumbent Joe Biden.
The conviction was overturned on a 4-3 decision in the New York Court of Appeals.
CNN reporters said they saw a man engulfed in flames for more than three minutes. "I see a totally charred human being," one of them said on air.
At least 50 jurors were rejected from the trial from the overall number of 96 of the potential jurors.