Ο Πιοτρ Σιμονιένκο, Α΄ Γραμματέας της ΚΕ του ΚΚ Ουκρανίας, κάλεσε τον Πρόεδρο της χώρας, Β. Γιούστσενκο, να ανακοινώσει την ημερομηνία του δημοψηφίσματος για την ένταξη στο ΝΑΤΟ. «Το ΚΚΟ υπενθυμίζει ότι σύμφωνα με το Σύνταγμα, ο Πρόεδρος είναι υποχρεωμένος να προκηρύξει δημοψήφισμα, σε περίπτωση που αυτό το ζητήσουν με τις υπογραφές τους πάνω από 3 εκατομμύρια πολίτες, με βάση τη διαδικασία που προβλέπεται στο σχετικό νόμο», σημείωσε ο Π. Σιμονιένκο. Το ΚΚ Ουκρανίας θεωρεί πως τα ερωτήματα στο δημοψήφισμα μπορεί να είναι τα εξής:

«Είστε σύμφωνοι με το να γίνει η Ουκρανία μέλος του ΝΑΤΟ;» και «Υποστηρίζετε τη συμμετοχή της Ουκρανίας στον Ενιαίο Οικονομικό Χώρο (ΕΟΧ) μαζί με τη Ρωσική Ομοσπονδία, τη Δημοκρατία του Καζαχστάν και τη Δημοκρατία της Λευκορωσίας, στη βάση της Συμφωνίας για τη διαμόρφωση του ΕΟΧ, που υπογράφτηκε στις 19 Σεπτέμβρη του 2003;». Επίσης το ΚΚ Ουκρανίας θεωρεί πως θα μπορούσε στο σχετικό δημοψήφισμα να τεθεί και το ζήτημα της αναβάθμισης της ρωσικής γλώσσας ως δεύτερης κρατικής γλώσσας της Ουκρανίας.

Να σημειωθεί ότι με την εκπνοή του 2006, στις 29/12, η Κεντρική Εκλογική Επιτροπή (ΚΕΕ) αναγνώρισε ως έγκυρες τις 4.431.674 υπογραφές, από τις 4.656.182, που είχαν συγκεντρωθεί, με το αίτημα της διεξαγωγής δημοψηφίσματος για την ένταξη στο ΝΑΤΟ και τον ΕΟΧ. Οι υπογραφές μαζεύτηκαν σε όλη τη χώρα από δεκάδες επιτροπές, που συγκροτήθηκαν με βάση το σχετικό νόμο, κόμματα κι οργανώσεις που τάσσονται ενάντια στην ένταξη της Ουκρανίας στο ΝΑΤΟ. Αρχικά η ΚΕΕ καθυστερούσε να ανακοινώσει τα αποτελέσματά της σχετικά με την εγκυρότητα των υπογραφών. Ομως στις 11/12 δικαστήριο του Κιέβου υποχρέωσε την ΚΕΕ να προχωρήσει στην ανακοίνωση των αποτελεσμάτων της.