Vadim Misin a devenit membru al Partidului Comunistilor in anul 1993, iar in anul 1998, a devenit deputat. In 2000 si 2001 a fost vicepresedinte al Parlamentului Republicii Moldova, detinand aceasta functie pana in martie 2005. Tot in 2005, Misin primeste "Ordinul Republicii" din partea lui Vladimir Voronin pentru "munca indelungata si prodigioasa in organele supreme de stat, contributie substantiala la perfectionarea legislatiei Republicii Moldova si activitate obsteasca intensa."
In 2012, Vadim Misin paraseste formatiunea PCRM si isi formeaza propriul partid, "Renasterea", totusi decide sa ramana in Parlamentul Republicii Moldova in calitate de deputat independent.