Este licențiat în drept și deține un master în administrare publică. Și-a început cariera în 2007, în calitate de specialist la Centrul de Cultură și Tineret din municipiul Bălți unde a activat timp de un an. Tot atunci a fost ales consilier în Consiliul municipiului Bălți, funcție pe care a deținut-o până în 2011 și, ulterior, în perioada 2013 – 2014.
Din 2012, timp de doi ani, a fost director al filialei din Bălți a Fundației de Binefacere „Soluția”, fondată de socialistul Igor Dodon. Peste doi ani, alături de Igor Dodon, ajunge deputat în Parlamentul Republicii Moldova pe lista PSRM. La scrutinul din 2019 își păstrează fotoliul de deputat, câștigând pe circumscripția uninominală Nr. 10 din municipiul Bălți. Iar la alegerile anticipate din 11 iulie 2021, candidează pe lista Blocului Comuniștilor și Socialiștilor (BCS), dar ajunge în Legislativ abia în februarie 2022, pe lista candidaților supleanți, după decesul deputatei BCS, Svetlana Căpățină.
La alegerile locale din 2019 Nesterovschi a fost candidatul socialiștilor pentru funcția de primar al municipiului Bălți, iar la localele noi din 2021 a reprezentat Blocul Comuniștilor și Socialiștilor în cursa pentru același fotoliu. La niciun scrutin nu a obținut suficiente voturi pentru a deveni edilul municipiului Bălți.
În martie 2023, Nesterovschi părăsește fracțiunea parlamentară a Blocului Comuniștilor și Socialiștilor și, respectiv, rândurile Partidului Socialiștilor din Republica Moldova. Aderă la „Mișcarea pentru popor” din care fac parte Partidul „ȘOR”, condus de Ilan Șor și Partidul Acasă Construim Europa (PACE), în frunte cu Gheorghe Cavcaliuc, fostul șef-adjunct al Inspectoratului General al Poliției în perioada 2014-2019. Peste două luni, Nesterovschi a aderat la Partidul „Renaștere”, alături de alți trei deputați: Vasile Bolea, Irina Lozovan și Alexandr Suhodolski care, la fel, au părăsit BCS.
În septembrie 2023, la solicitarea procurorului general, Legislativul i-a ridicat imunitatea parlamentară, fiind învinuit de corupere pasivă și finanțarea ilegală a unui partid politic. Tot atunci, Nesterovschi a fost reținut, iar ulterior plasată în arest la domiciliu.
La alegerile locale din 5 noiembrie 2023, Nesterovschi a candidat pentru funcția de primar al municipiului Bălți din partea Partidului „Renaștere” și a obținut doar 3,96% din voturi.