Estonian security official Eston Kohver was sentenced to 15 years in a Russian jail last month.
He was swapped for Aleksei Dressen, who was imprisoned in Estonia in 2012 on charges of spying for Moscow.
Kohver’s case provoked a diplomatic row, with Estonia and the EU insisting he was abducted from Estonian soil, a charge Russia denied.