Ukraine's interior ministry on Thursday reported launching "an all-out attack" against pro-Russian rebels who had dug in around the industrial hub of Donetsk and the neighbouring eastern city of Lugansk.