Ukraine has started a long-awaited counter-offensive in the country's south, its southern military command said on Monday.