Russian opposition leader Alexei Navalny said Tuesday he was prevented from flying out of Moscow for a European court ruling on whether his recent detentions have been politically motivated. "Border guards are saying that leaving is forbidden for me," Navalny wrote on Twitter. "There is some kind of letter that says I am prohibited from leaving, but there is no explanation why." The Russian Federal Bailiff service later said Navalny was being prevented from leaving the country over a 2.1 million ruble ($31,000) fine connected to a 2013 conviction. But the 42-year-old wrote that he had "no unpaid fines" and that "the last time I left the country two weeks ago, everything was ok". The politician had posted a photo of the document barring him from leaving Russia that showed the ban had been ordered by bailiffs. Under Russian law, those who have unpaid debts can be blocked from leaving the country. Lawyers for the anti-corruption campaigner called the bailiffs who told them that they did not order the ban, Navalny said before the federal service's statement was released. "We did not receive any official documents on this," his lawyer Ivan Zhdanov told AFP. Zhdanov said the document Navalny was given contained spelling mistakes, did not have a date and did not clarify how long the travel ban is in place for. "We can assume that this decision was thought up on the border itself," he said, adding that Navalny's team will appeal the decision. The campaigner also posted a photo to Instagram of himself at Moscow's Domodedovo Airport, where he said border guards had taken his passport. Navalny was barred from leaving the country between 2013 and 2017, when authorities refused to issue a passport because of legal cases against him. - 'Prisoner of conscience' - He was eventually given a travel document and allowed to leave the country in May last year to seek treatment in Spain for damage to his eye after an assailant threw green dye in his face in Moscow. The anti-corruption campaigner has faced a string of charges and attacks since he became the leading opposition figure in Russia. Authorities have in recent months turned up the heat on the top Kremlin critic, after Vladimir Putin's approval ratings took a beating over an unpopular pension reform and the ruling United Russia party suffered setbacks in regional polls. Navalny had just finished a month-long sentence in September for organising anti-Kremlin protests when he was immediately re-arrested and charged over a separate rally. The Yale-educated lawyer was sentenced to a further 20 days and finally released last month. Amnesty International described him as a prisoner of conscience and said he had committed no crime. Navalny came to prominence as an organiser of rallies against Putin that shook Russia in 2011 and 2012 following accusations of vote-rigging in parliamentary polls. His anti-corruption rhetoric is especially popular with younger people who follow him online. Navalny was barred from running against Putin in a presidential election in March over a fraud conviction that he and supporters say was politically motivated. The politician, his former business partner Pyotr Ofitserov and a third man, the former director of Kirovles state timber company who gave evidence against them, were convicted of embezzlement over a 2009 business deal. The European Court of Human Rights has previously ruled in Navalny's favour, last year saying his 2013 conviction for fraud was "arbitrary and unreasonable". Navalny has been arrested nine times and has spent a total of 172 days in jail, his spokeswoman has said.