Το «Ήρωες της Σεβαστούπολης» - το τελευταίο πλοίο που συνδέει τη Βάρνα, Τσέρνομορσκ και Πότι, έπαψε να λειτουργεί. Το πλοίο ανήκει στην κρατική εταιρεία «Βουλγαρικό Ναυτιλιακό Κέντρο» αλλά λόγω κακών συνθηκών της αγοράς και συσσώρευσης ζημιών, κανένας πλοιοκτήτης δεν θέλει να το προσλάβει.

Η σύνδεση της Βάρνας με την ΕΣΣΔ ξεκίνησε τη δεκαετία του '70 με τέσσερα πλοία - δύο Βουλγαρικά και δύο Σοβιετικά. Το 2009, η Ουκρανία αρνήθηκε να διατηρήσει τη σιδηροδρομική γραμμή Βάρνα-Ιλίτσοβσκ-Πότι ενώ η ουκρανική κρατική εταιρεία Ukrferry αντικατέστησε μερικά από τα πλοία με νέα, μικρότερα και πιο μοντέρνα πλοία.