В последнее время Владимир Лебедев проживал в российском Смоленске.

Лебедев родился 10 июня 1952 года в Калининской области. В 1969 году окончил 4-ю среднюю школу в Тарту, затем получил высшее образование в Тартуском государственном университете и Латвийском государственном университете.

С 1976 года работал специалистом по инфотехнологиям в сфере строительства, мореходства и машиностроения. С 1982 года - инспектор таллиннского Комитета народного контроля. В 1984 году перешел на работу в Таллиннский горисполком на должность начальника Управления статистики. С 1989 по 1990 год был руководителем таллиннского отдела Специального проектно-конструкторского бюро средств управления.

С 1990 по 1992 год был депутатом и членом президиума Верховного Совета Эстонской ССР/Эстонской Республики. Входил в депутатскую фракцию "За равные права". Не участвовал в голосовании 20 августа 1991 года, когда было принято постановление "О государственной независимости Эстонии".

После восстановления независимости был одним из создателей "Объединения российских граждан Эстонии".