The soldier spent over four years in captivity, and his release is the first step toward the implementation of the local ceasefire agreement.
In accordance with the agreement, the evacuation of militants will be held in parallel with the evacuation of wounded civilians and militia from Fua and Kefraya in the northern province of Idlib. About 1,200 people are expected to be evacuated from this area.
Since 2011, Syria has been engulfed in a civil war, following the protests that had turned violent, as part of the so-called Arab Spring. Over the recent months, Aleppo became a major battleground in the country.
On Monday, about 700 people were evacuated from Fua and Kefraya and safely transported to Aleppo.
Earlier on Wednesday, the International Committee of the Red Cross (ICRC) said that around 25,000 people were already evacuated from Syria's Eastern Aleppo, still the process was likely to take several more days.