Two Russians and an Italian have been freed in Syria in exchange for three captured rebels after being held hostage for nearly two months, the Russian Foreign Ministry said on Monday.