Vladimir Obidin, 64, was handed over to Russian authorities after they confirmed his citizenship.
The man was found in self-proclaimed Abkhazia without any documents and delivered to Abkhazian security officials March 6.
Obidin said later he had been held as a private sector worker on Georgian territory since 1992. He said he had not been paid and lived in a barn. According to Obidin, he tried to escape several times, but was caught and beaten up.
Georgia's Ministry of Justice said Monday it had filed a lawsuit against Russia with the European Court of Human Rights for the alleged illegal deportation of Georgian citizens amid a bilateral diplomatic feud last year.
"The lawsuit is based on thousands of serious rights violations of Georgian citizens and ethnic Georgians during the deportation from Russia," the ministry said in an official statement.