Πριν τη ρωσική εισβολή στην Ουκρανία ο Στόλος της Μαύρης Θάλασσας διέθετε 275 πλοία και σκάφη, εκ των οποίων μόνον 58 ήταν μάχιμα. Λαμβάνοντας υπ’ όψιν τα σκάφη περιπολίας στη σύνθεση του στόλου υπήρχαν 74 μάχιμες μονάδες.
Ο ιστότοπος proekt μελέτησε τα στοιχεία που είδαν το φως της δημοσιότητας για τις απώλειες πολεμικών πλοίων και κατέληξε στο συμπέρασμα ότι, από την αρχή του πολέμου, τουλάχιστον 12 πολεμικά πλοία και σκάφη περιπολίας του Στόλου της Μαύρης Θάλασσας βυθίστηκαν ή έχουν υποστεί μεγάλες ζημιές.
Το υπουργείο Άμυνας της Ρωσίας δεν έχει ανακοινώσει τις γενικές απώλειες που έχει υποστεί ο Στόλος της Μαύρης Θάλασσας κατά τη διάρκεια του πολέμου με την Ουκρανία.
Στις 13 Απριλίου, η ναυαρχίδα του Στόλου της Μαύρης Θάλασσας, το καταδρομικό Moskva, το οποίο συμμετείχε στον πόλεμο με την Ουκρανία, βυθίστηκε. Η ουκρανική στρατιωτική διοίκηση και το Πεντάγωνο δήλωσαν ότι το πλοίο χτυπήθηκε από ουκρανικούς πυραύλους. Η ρωσική πλευρά το αρνείται αυτό, κάνοντας λόγο για καταστροφή του καταδρομικού ως συνέπεια πυρκαγιάς που οδήγησε στην πυροδότηση πυρομαχικών.
