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.
The swap, the culmination of longstanding requests by both countries as well as private diplomatic wrangling, took place in Turkey when "the two planes pulled up side by side, essentially, and then they got out,” said Reed's father, Joey.
More than 260 Ukrainian fighters — some of them seriously wounded and taken out on stretchers — left the ruins of the Azovstal plant on Monday and turned themselves over to the Russian side in a deal negotiated by the warring parties.
Disappointed after their team’s loss, thousands of supporters of Arema, known as "Aremania,” reacted by throwing bottles and other objects at players and soccer officials.
Alain Robert, the free climber dubbed the "French spiderman", scaled one of Barcelona's highest skyscrapers on Saturday without a harness. And for the first time ever, the famous daredevil was joined by his son.
Yoda was a newspaper deliveryman, a mysterious thief known locally as the man of women's coats, and the authorities had been trying to catch him for more than a decade.