A recently exchanged Ukrainian prisoner is greeted by his relatives upon arrival in Kiev on Saturday. Reuters
Planes carrying 35 prisoners from each side landed simultaneously in Moscow and Kiev, where relatives waiting at the airport broke into applause.
"We have taken the first step," Zelensky said on the tarmac after greeting and hugging former prisoners at the airport. "We have to take all the steps to finish this horrible war."
Among those swapped were 24 Ukrainian sailors, Ukrainian filmmaker Oleg Sentsov and Russian journalist Kyrylo Vyshynsky.
Ukraine's SBU security service confirmed that Vladimir Tsemakh, a fighter with Russian-backed separatists considered a key witness in the downing of flight MH17, was also released as part of the swap.
Anticipation had been building for days for the exchange, which involved weeks of behind-the-scenes negotiations.
Relations between Kiev and Moscow nose-dived in 2014 when Russia annexed Crimea and Moscow backed separatists in the eastern industrial regions of Donetsk and Lugansk. Fighting there has claimed more than 13,000 lives over the past five years.
Zelensky's election in April has raised hopes that the stalled peace process could be revived.
The comedian-turned-politician vowed during to campaign to have Ukrainian prisoners in Russia returned and has said ending the conflict with Russia is his top priority.
Russian President Vladimir Putin said this week that the exchange would be "a huge step towards normalising relations" with Kiev.
Sailors, filmmaker, journalist
The release of Sentsov will be seen as a major victory for Kiev. The 43-year-old was Ukraine's most famous political prisoner and the subject of a star-studded international campaign calling for his release.
He was arrested in 2014 and had been serving a 20-year sentence in an Arctic penal colony for planning "terrorist attacks" in Crimea.
"I thank all the people who have fought for us," Sentsov said at the airport in Kiev.
The sailors, including two members of Ukraine's SBU security services, were detained last year when Russia seized three Ukrainian vessels off Crimea.
Among those handed over to Russia was Vyshynsky, a journalist at Russia's RIA Novosti state news agency who was facing charges of "high treason" but was released on bail late last month.
The release of Tsemakh, an alleged air defence specialist for pro-Russian separatists, prompted concern from the Netherlands as he is considered a person of interest in the MH17 case.
The Malaysia Airlines passenger plane travelling from Amsterdam to Kuala Lumpur was shot down by a Russian-made BUK missile in 2014 over eastern Ukraine, with the loss of all 298 people on board.
France has urged renewed efforts to resolve the conflict, calling for a summit of the leaders of Ukraine, Russia, France and Germany later this month.
Ukrainian prisoners, including sailors and filmmaker Oleg Sentsov, are flying back to Ukraine after a prisoner swap was completed with Russia, according to comments
On Thursday, Russian President Vladimir Putin said for the first time the "large-scale" prisoner exchange with Ukraine was being finalised.
Russian President Vladimir Putin will hold talks with Pope Francis on Thursday, a day before Ukraine’s Catholic leaders meet at the Vatican to discuss the crisis in their country,
Furious that Britain has refused to grant its fishermen the full number of licences to operate inside British water that France says is warranted, Paris announced on Wednesday retaliatory measures if there was no progress in talks.
Lashing, frisking, and arbitrary detentions — Sudanese protesters say security forces have resorted to frenzied violence to quash street protests against the country's latest military coup.
The country has test-fired a nuclear-capable intercontinental ballistic missile from an island off its east coast amid rising border tensions with China.