1697-ci ildə I Pyotrın Azovu tutmasından sonra Mius yarımadasında qala inşa etdirməyi qərara alır. Qala Bolşaya Çerepaxa çayının mənsəbinə yaxın ərazidə salınmışdır. Burada yerləşən limanın girəcəyində isə Semyonovski qalası inşa edilmişdir. Bu tikili Rusiyada dəqiq mühəndis-riyazi metodlardan istifadə edilərək layihələndirilmişdir. Tikili dördkünclü formaya malik olaraq 237-nin 80 olmuşdur. Bir müddət sonra bu tip qalalar Rusiyanın digər ərazilərinfə belə inşa edilmişdir.

Pavlovski qalası Petovski retranşmentinin qərb qutaracağını təşkil edirdi. Qalaya 500 nəfərlik qarnizon sərbəst şəkildə yerləşə bilirdi. ikinci müdafiə xəttini təşkil edirdi. Ərazini çöl sahəsi hissədən qoruyurdu. Qalanin bir hissəsi 1711-ci ildə Osmanlı imperiyası ilə Rusiya imperiyası arasında imzalanmış Prut sülh müqaviləsinə əsasən dağıdılmışdır. Qalanın yaxınlığında Qaevka adlı yaşayış məntəqəsi yerləşirdi