A close ally of Ukraine's jailed opposition icon Yulia Tymoshenko was named interim interior minister on Saturday, replacing a man blamed for ordering police to open fire on protesters.