A activat timp de peste 10 ani în cadrul secțiilor de urmărire penală ale Comisariatului de poliţie al mun. Chişinău, iar din 2009 a început să practice avocatura. În paralel a fost membru al Consiliului Civil pentru monitorizarea Centrului Național Anticorupție.
A candidat la parlamentarele din 2014 pe lista Partidului Socialiștilor din Republica Moldova (PSRM), dar n-a reușit să acceadă în Legislativ. Cu toate acestea, a devenit deputat un an mai târziu, când l-a înlocuit pe colegul său de partid Ion Ceban, care a renunțat la fotoliul de parlamentar în favoarea celui de consilier municipal Chișinău.
Deja la parlamentarele din februarie 2019, a fost candidatul socialiștilor pe Circumscripția nr. 29 - Chișinău, pe care o câștigă cu 11.089 de voturi, asigurându-și, astfel, un nou mandat de deputat. În noul Legislativ, Lebedinschi a devenit șeful Comisiei cultură, știință, educație, tineret, sport și mass-media.
La alegerile parlamentare anticipate din 11 iulie 2021, candidează pe lista Blocului electoral al Comuniștilor și Socialiștilor pe poziția 33. Rezultatele scrutinului îl lasă, însă, fără fotoliul de deputat.
Afiliere politică
Funcție privată
Funcție publică
Carieră
2015
Parlament
08.2021
deputat PSRM
2010
Consiliul Civil pentru monitorizarea Centrului Național Anticorupție
2014
membru
2007
Comisariatul de Poliţie al sect. Buiucani, mun. Chişinău
2009
comisar adjunct, șef al Secţiei urmărire penală
2007
Consiliul pentru reforma organelor de drept
2009
membru
2005
Comisariatul de Poliţie al sect. Centru, mun. Chişinău
2007
comisar adjunct, șef al Secţiei urmărire penală
2003
Comisariatul de Poliţie al sect. Centru, mun. Chişinău
2005
șef adjunct al Secţiei urmărire penală
2001
Comisariatul de Poliţie al sect. Centru, mun. Chişinău
2003
anchetator superior în cadrul Secţiei anchetă penală
1998
Comisariatul de Poliţie al sect. Centru, mun. Chişinău
2001
anchetator în cadrul Secţiei anchetă penală
01.2014
Biroul asociat de avocați „Lebedinsky & Partners”
2019
avocat
05.2010
Cabinetul avocatului
01.2014
avocat
09.2009
Cabinetului Avocatului
05.2010
avocat-stagiar
2009
Sindicatului angajaților organelor de drept „Demnitate”