Kırım Parlamentosu'ndaki komünist milletvekilleri Eylül ayında, Feodosiya'da gerçekleştirilen NATO karşıtı gösterilere de atıfta bulunarak parlamentoya bir karar önergesi vermişlerdi.

Feodosiya'ya planlanan bir NATO tatbikatına hazırlık amacıyla bir ABD gemisinin demirlemesinin ve içindeki askerlerin limana çıkmasının ardından büyük gösteriler düzenlenmiş, ardından ABD gemisini geri çekmek zorunda kalmıştı. Tatbikatın da iptal edildiği bildirilmişti.

Kırım'daki Ukrayna Devlet Başkanlığı Temsilciliği NATO üyeliğiyle ilgili referandum düzenlemenin Kırım Parlamentosu'nun yetki alanının dışında olduğunu iddia etti.

Yapılan açıklamada, "Ukrayna Anayasası'nın 92'nci maddesine göre, ülkenin dış politikası sadece ulusal yasalarla belirlenebilir" denildi.

Batı yanlısı Devlet Başkanı Viktor Yuşçenko, NATO üyeliği için bastırırken, uzun süren bir mücadelenin ardından Ağustos ayında başbakanlığa getirilen Viktor Yanukoviç,  NATO üyeliğine karşı olduğunu ortaya koyan açıklamalar yapıyor.

Yanukoviç 14 Eylülde ülkesinin NATO üyeliğini rafa kaldırdıklarını açıklamış, 21 Eylülde de konunun ulusal bir referandumda karara bağlanacağını söylemişti.