A Ukrainian general leading a new push against pro-Kremlin militants in the separatist east warned on Tuesday that gunmen who do not lay down their arms would be "destroyed".