Last October, the court established five violations in connection with the detention of Lebedev, a former top manager at the Russian oil company, Yukos, declared bankrupt in 2006.
It ruled that Russia should pay Lebedev 3,000 euros in respect of non-pecuniary damages and 7,000 euros in legal costs.
Lebedev and his business partner Mikhail Khodorkovsky were found guilty of tax evasion and large-scale fraud by a Moscow court in May 2005 and sentenced to nine years in prison. The Moscow City Court later reduced their terms to eight years.
The two men are currently serving their sentences in East Siberia. Both men have maintained their innocence of the charges, with Khodorkovsky claiming the sentence was retaliation for his support of Russia's tiny opposition movement.