Boris Tarasiuk a fost deputat al Radei Supreme de 5 legislaturi.
În timpul celei de a 8-a legislaturi a deţinut postul de preşedinte al Comitetului pentru afaceri externe. El de două ori a fost ministru de Externe al Ucrainei, în perioada anilor 1998-2000 şi 2005-2006. Boris Tarasiuk a condus grupul de deputaţi pentru legăturile interparlamentare cu Polonia, şi-a dat demisia în iulie 2016 din cauza dezacordului cu legea poloneză privind Institutul Memoriei Naţionale. În anul 2017 a intrat în componenţa grupului pentru legături interparlamentare cu Ungaria. Tarasiuk a devenit succesorul lui Dmytro Kuleba, care a fost rechemat pentru consultări la 25 iunie după revenirea delegaţiei ruseşti în APCE. În prezent Kuleba deţine postul de vice-premier pentru integrarea europeană şi euroatlantică a Ucrainei.