Αν και η Κριμαία ήταν ιστορικά μέρος της Ρωσίας, ωστόσο, αναγνωρίζεται από τα Ηνωμένα Έθνη και τη μεγάλη πλειοψηφία των κρατών μελών του ΟΗΕ ως ουκρανικό έδαφος με το καθεστώς της να τροφοδοτεί περαιτέρω εντάσεις τόσο με το Κίεβο όσο και με τους δυτικούς εταίρους του. Ο Πρόεδρος Πούτιν προειδοποίησε ότι εάν η Ουκρανία ενταχθεί στο ΝΑΤΟ, τότε το Άρθρο 5 της Συνθήκης, το οποίο ορίζει ότι όλα τα μέλη πρέπει να υποστηρίζουν οποιοδήποτε μέλος υπόκειται σε επιθετικότητα, θα μπορούσε να διευκολύνει μια κοινή προσπάθεια της συμμαχίας να υποστηρίξει μια ουκρανική εισβολή στην Κριμαία επειδή αναγνωρίζεται ως μέρος της Ουκρανίας.
Δήλωσε σχετικά:
«Αντιμετωπίζουμε μια πραγματική απειλή ότι θα θέλουν να πολεμήσουν για αυτό το έδαφος που ισχυρίζονται πως τους ανήκει με στρατιωτικά μέσα… τότε ολόκληρος ο Οργανισμός της Συνθήκης του Βορείου Ατλαντικού, αυτό το στρατιωτικό μπλοκ, θα πρέπει να συμμετάσχει σε αυτές τις ενέργειες».
Ενώ ο καταστατικός χάρτης του ΝΑΤΟ αποκλείει τη δυνατότητα αποδοχής μελών με συνεχιζόμενες εδαφικές διαφορές, αυτό αναμένεται ενδεχομένως να παραβλεφθεί εάν η αποδοχή της Ουκρανίας από άλλα μέλη της συμμαχίας είναι προς το συμφέρον τους.
Η Κριμαία έχει οχυρωθεί σε μεγάλο βαθμό από το 2014 με περίπου 30.000 άτομα να σταθμεύουν εκεί, καθώς και δύο συντάγματα αεράμυνας S-400, πυραύλους κρουζ Bastion και συστήματα βαλλιστικών πυραύλων Iskander, μαχητικά βαρέων βαρών Su-30SM και Su-27 και δύο μονάδες Su- 24.