Russia and Ukraine have swapped dozens of prisoners, releasing 35 prisoners each, in a deal that could help thaw years of frozen relations.

Among the prisoners who returned to Ukraine were sailors who were captured near Crimea.

Al Jazeera's Victoria Gatenby reports.

More videos