I 1709 flyttet Peter den store skipsdokkene fra Voronesj til sin nye beliggenhet, og begynte byggingen av en ny festning, som til forskjellige tider ble kalt , og . I 1711 ble en garnison flyttet hit fra festningen St. Paul ved Azovhavet, og festningen ble samtidig omdøpt til (av og til også kalt ), og byen rundt den ble kalt Pavlovsk.