Este la cel de-al doilea mandat de deputat. Prima dată a intrat în Parlament în 2019, fiind ales pe Circumscripția Nr. 45, Comrat din partea Partidului Socialiștilor din Republica Moldova (PSRM). Își păstrează fotoliul de deputat și în urma scrutinului parlamentar anticipat din 11 iulie 2021, de această dată candidând din partea Blocului electoral al Comuniștilor și Socialiștilor (BCS).
De profesie este jurist. Până a fi deputat, între anii 2017 – 2019, a fost vicepreședinte al Adunării Populare a UTA Găgăuzia. Iar în perioada 2015 – 2017 – viceprimar al municipiului Comrat.
Pe 25 mai 2023, BCS a anunțat că l-a exclus pe Suhodolski din fracțiunea parlamentară. Decizia vine după ce acesta s-a întâlnit în Israel cu președintele partidului „ȘOR”, Ilan Șor, condamnat la 15 ani de închisoare pentru implicare în „Frauda bancară”. Tot în luna mai, Suhodolski a anunțat că aderă la Partidul „Renaștere”, alături de alți trei deputați: Vasile Bolea, Alexandr Nesterovschi și Irina Lozovan care, la fel, au părăsit BCS.
Pe 21 aprilie 2024, politicianul fugar, Ilan Șor, condamnat la 15 ani de închisoare pentru implicare în „Furtul miliardului”, anunță de la Moscova crearea Blocului politic „Victorie”. Suhodolski a participat la eveniment. Ulterior, pe 16 mai 2024, Suhodolski, alături de ceilalți trei deputați neafiliați care au păsărit rândurile Blocului Comuniștilor și Socialiștilor, dar și de cei cinci deputații din fostul Partid „Șor”, declarat neconstituțional, au anunțat despre crearea grupului parlamentar „Victorie”. Inițiativa nu a fost acceptată de Parlament deoarece, potrivit deciziei Curții Constituționale prin care a fost declarat neconstituțional Partidul „Șor”, deputații dintr-un partid dizolvat nu pot face parte din fracțiuni sau grupuri parlamentare.