The best think to do is hold a referendum in the east and both agree to abide by the desicion. The NATO issue should be put on the back burner until that is sorted.
Points 4, 11 and 12 are what were agreed on elections. Point 11 had been stuck in draft form since 2015 until Zelensky buried it 3 months after being elected.
I've added a link to an explainer about Ukraine's national and local political organisation and to the actual draft law which you'll see was withdrawn in August 2019.
The Minsk II agreement, summarised
1. Immediate, full bilateral ceasefire as of 15 February 00:00.
2. Withdrawal of all heavy weapons by both sides, to be completed within 14 days.
3. Effective monitoring regime for the ceasefire and withdrawal of heavy weapons by the OSCE.
4.
Launch of dialogue on modalities of local elections in accordance with Ukrainian legislation.
5. Pardon and amnesty of figures involved in the conflict.
6. Release of all hostages and other illegally detained people, based on the 'all for all' principle.
7. Safe delivery of humanitarian aid to those in need, based on an international mechanism.
8. Restoration of full social and economic links with affected areas.
9. Full Ukrainian control over its border with Russia throughout the conflict zone.
10. Withdrawal of all foreign armed groups, weapons and mercenaries from Ukrainian territory.
11.
Constitutional reform in Ukraine with decentralisation as a key element; a new constitution by the end of 2015.
12.
Local elections in Donetsk and Luhansk regions to be held according to OSCE standards.
13. Intensifying of the work of the Trilateral Contact Group
You must be logged on to see external links
You must be logged on to see external links