Ukraine's president and his top military advisers agreed on a plan for their army's siege of the pro-Russia rebels' biggest remaining stronghold in Donetsk, saying they would seek to avoid street battles in the city of a million people.

President Petro Poroshenko, dressed in military fatigues, told hundreds of troops at a camp near the front lines in eastern Ukraine that recent military victories had strengthened Kiev's position. He...