1 grudnia 2006 parlament głosami posłów wspierających koalicję odwołał go z pełnionej funkcji. Decyzja Rady Najwyższej zapoczątkowała spór kompetencyjny między prezydentem, rządem i parlamentem. Sam minister złożył do sądu rejonowego w Kijowie skargę na decyzję parlamentu. Sąd ten podważył decyzję parlamentu (rozstrzygnięcie to zostało później uchylone przez sąd odwoławczy, a sprawa skierowana do ponownego rozpoznania). 5 grudnia prezydent wydał dekret o powierzeniu politykowi pełnienia obowiązków ministra. Borys Tarasiuk nie był jednak wpuszczany na posiedzenia rządu. Do Sądu Konstytucyjnego wpłynęły wnioski o zbadanie konstytucyjności decyzji Rady Najwyższej o odwołaniu Borysa Tarasiuka (ze strony Naszej Ukrainy) oraz dekretu Wiktora Juszczenki (ze strony rządu Wiktora Janukowycza). Borys Tarasiuk zwrócił się do prezydenta o odwołanie, kończąc wykonywanie obowiązków 30 stycznia 2007.