Σύμφωνα με πολλές πηγές η Ρωσία έχει αποσύρει τον κύριο όγκο του Στόλου της Μαύρης Θάλασσας από την κύρια βάση του στην παράνομα προσαρτημένη Κριμαία, λόγω ουκρανικών επιθέσεων με πυραύλους και διαφόρων τύπων μη επανδρωμένων συστημάτων αέρος και επιφανείας.
Στην αναζήτηση νέας έδρας η Μόσχα φαίνεται ότι σχεδιάζει την εγκατάσταση ναυτικής βάσης στην Αμπχαζία, την αποσχισθείσα περιφέρεια της Γεωργίας, την οποία έκτοτε υποστηρίζει η Ρωσία για να επιβιώσει.
Η Ρωσία αναγνώρισε την Αμπχαζία και την άλλη αποσχισθείσα περιφέρεια της Γεωργίας, τη Νότια Οσετία, ως ανεξάρτητα κράτη το 2008, αφού ρωσικά στρατεύματα απέκρουσαν απόπειρα της Γεωργίας να ανακαταλάβει τη Νότια Οσετία, με ένα πόλεμο πέντε ημερών που τερματίσθηκε στις 12 Αυγούστου 2008.
Ο Ασλάν Μπζάνια, ο αυτοανακηρυχθείς πρόεδρος της υποστηριζόμενης από τη Ρωσία αποσχισθείσας περιφέρειας, δήλωσε πως υπογράφηκε συμφωνία για μια μόνιμη ναυτική βάση στην περιοχή της Οτσαμτσίρα. «Υπογράψαμε συμφωνία και στο εγγύς μέλλον θα υπάρξει μια μόνιμη βάση του Ρωσικού Πολεμικού Ναυτικού στην περιφέρεια της Οτσαμτσίρα», δήλωσε ο Μπζάνια στην Ιζβέστια. «Όλο αυτό έχει στόχο να αυξηθεί το επίπεδο της αμυντικής ικανότητας τόσο της Ρωσίας όσο και της Αμπχαζίας και αυτού του είδους η συνεργασία θα συνεχισθεί», πρόσθεσε. «Υπάρχουν επίσης πράγματα για τα οποία δεν μπορώ να μιλήσω», δήλωσε ακόμη.