Під час першого візиту в Київ новообраний президент Росії Володимир Путін дав зрозуміти, що Росія не хотіла б бачити Тарасюка міністром закордонних справ України. Крім того, Тарасюк готував скандальний візит Тимошенко в Туркменії, чим не міг не викликати гніву гаранта.