Venäjän keisarinna Katariina II Suuren asetuksella Krimin satama ja linnoitus saivat nimekseen #Sevastopol 21. helmikuuta 1784. Keisarinna Katariina Suuren 21. helmikuuta 1784 antamalla asetuksella kreivi Potemkinille annettiin tehtäväksi perusta