"A milestone story which might evolve from this decision is a real prospect for a political solution," Russian Foreign Ministry spokeswoman Maria Zakharova said Wednesday, according to Russian news agency TASS.

The Russian Embassy in the U.S. also shared the statement.

The #US decision to pull its troops from #Syria creates good prospects for a political solution in that Arab country - #Zakharova

"Staying there is an insurance policy against the reemergence of [the Islamic State in Iraq and Syria] and destruction of our Kurdish allies who fought so bravely against them," said Graham, who sits on the Senate Armed Services Committee.

Russia and the U.S. have been supporting opposing sides in the Syrian civil war. Russia supports the government led by President Bashar Assad, while the U.S. backs local forces that oppose the government.