Russia's defence ministry said the 50 returned Russian soldiers will be flown to Moscow for medical and psychological rehabilitation.
Ukraine said Russia had freed 50 Ukrainian servicemen as part of the deal.
Earlier, Russia and Ukraine also conducted a number of prisoner exchanges.