The Ukrainian suspect had previously been held in Poland for his alleged role in destroying the pipelines but Warsaw refused to extradite him to Germany.