Ранее эту должность занимал Дмитрий Кулеба, который в настоящее время занимает пост вице-премьера по вопросам европейской и евроатлантической интеграции.
Тарасюк был депутатом Верховной Рады IV, V, VI, VII и VIII созывов, а также главой МИД Украины с 1998 по 2000 год.
В качестве нардепа от партии «Батькивщина» VIII созыва занимал должность главы Комитета по иностранным делам, главы подкомитета по вопросам законодательного обеспечения и контроля над деятельностью дипломатической службы.