Mark Tkaciuk a intrat în politică la sfârşitului anului 2000, atunci când îşi întrerupe activitatea ştiinţifică şi didactică şi intră în echipa liderului comuniştilor, Vladimir Voronin. În 2001 a fost unul dintre organizatorii campaniei electorale a acestui partid. 

În perioada iunie 2002 – noiembrie 2008 este consilier pe probleme de politică internă al fostului preşedinte al Republicii Moldova, Vladimir Voronin. A fost ales de cinci ori deputat în Parlamentul Republicii Moldova pe listele Partidului Comuniștilor din Republica Moldova. De două ori, în 2001 și în 2005, renunţă la mandatul de legislator în favoarea funcţiei de consilier prezidenţial.

Mark Tkaciuk este numit drept "eminenţa cenuşie" a PCRM, titlu confirmat şi de Igor Dodon. După ce a plecat din PCRM, Dodon a declarat că Partidul Comuniştilor este controlat de Mark Tkaciuk, care a monopolizat puterea și influențează orice decizie, chiar şi cele ale lui Vladimir Voronin.

Mark Tkaciuk s-a născut pe 26 septembrie 1966, în oraşul Soroca. Şi-a făcut studiile la Facultatea de Istorie a Universităţii de Stat din Moldova. În 1991, Tkaciuc a studiat la Londra. Iar în 1995, îşi ia doctoratul la St.Petersburg, cu o temă despre geţi. De profesie este istoric şi arheolog.