Historia budowy fortyfikacji wokół Таганрога odchodzi na trzy stulecia w głąb. Po zajęciu Azowskiego w 1696 roku na rozkaz cara Piotra I od razu rozpoczęły się badania inżynieryjne i działania na rzecz wzmocnienia strefy przybrzeżnej morza Azowskiego w okolicy przylądka Таганьего Rogi. Dla Rosji piotrowskiego czasu na wyjście do morza miał strategiczne znaczenie, a przylądek Таганий Róg jak nie lepiej nadawał się do pierwszej twierdzy.

Dla bezpieczeństwa portu został utworzony obszar warowny, z północy został wyposażony ciągły trzymetrową ziemisty wał o długości prawie osiem kilometrów, na jego końcach postanowiono umieścić dwie twierdze – Павловскую na brzegu rzeki Миусс i Чепахинскую na brzegu morza Azowskiego, a Беглицкой warkocze zbudowano Semyonovskaya twierdza.

Budowę rozpoczęto w 1697 roku, kiedy to pod kierownictwem austriackiego inżyniera de Laval został założony na szaniec Петрушиной kos morza Azowskiego. W marcu 1698 roku budowa została zakończona, de Laval został odsunięty od projektu i budowa była kontynuowana już w ujściu Миусского ujścia (Semyonovskaya twierdza) pod kierownictwem barona Ernesta von Боргдорфа, Jurija Franka i Рейнгольда Трузина. Ale później i to rozwiązanie też uznane za nieprawidłowe i budowa umocnień przeniesiona na miejsce obecnego Таганрога.

Struktura fortyfikacji składała się z naturalnych przeszkód, sztucznych wałów i rowów, i obejmował kilka twierdz (Семеновскую, Trinity, Павловскую i Черепахинскую). W fortecach znajdowały się garnizony, a między Pawłowska i ulicy semionowskaja twierdzy расселили 500 rodzin don kozaków, составивших Таганрогский kozacki pułk. Twierdzy budowali ziemistych, tak jak utrzymywano ogień artyleryjski lepiej kamiennych i łatwiej je było naprawić. A to za wałami ziemnymi budowali kamienne tzw. "загрудные ściany" dla ochrony strzelców.

Z 1701 roku na budowie umocnień i fortyfikacji portu stale pracowała kilka tysięcy osób: chłopi, więźniowie, żołnierze garnizonu, jeńcy szwedzi.

Pawłowskaja twierdza została zaprojektowana w kształcie czworoboku 80 237 metrów z wystającymi na rogach basztami do swobodnego ostrzału co najmniej dwóch stron. Obronę twierdzy przymusową nachylenie brzegów ujścia. Twierdza została obliczona na garnizon w 500 osób, замыкала zachodni koniec wzmocnienia i wchodziła w drugą linię obrony Троицка ze strony stepu. Głównym zadaniem twierdzy – ochrona Таганрога z północy przed najazdami tatarów krymskich. Do 1705 roku pojawił się cały miasteczko Павловск.

Twierdza znana w historii fortyfikacji Rosji jako pierwsza земляная twierdza, zaprojektowane na dokładne inżynieryjno-matematycznych obliczeń. Sama twierdza brała udział w działaniach wojennych trzy razy. Po raz pierwszy od momentu rozpoczęcia budowy w 1700 roku do roku 1712, kiedy ją musiał oddać turkom w Прутскому umowy. Po raz drugi - z 1736 roku, po zajęciu Azowskiego z Таганрогом Минихом i Lassi, do 1739 roku – znowu przekazali turków. Po raz trzeci Azow wzięli w 1769 roku i twierdza przetrwała jak umocnień w 1783 roku, ale po zajęciu Krymu, straciła swoje strategiczne znaczenie, będąc w głębi terytorium Rosji. Jak wskazują historycy, bezpośrednie działania bojowe w pobliżu Pawłowska twierdzy nigdy nie były, ale była ważnym ogniwem w łańcuchu umocnień Таганрога.

Za trzy stulecia obronne praktycznie zniszczone: świętej Trójcy (Таганрогская) twierdza jest pokryta siecią obszarów miejskich, Semyonovskaya twierdza – znajduje się pod дачными norwegii, Черепахинская się okazało, na terenie huty. Spojrzenie turysty otwierają się tylko wały Pawłowska twierdzy.

Znaleźć miejsce pozostałości Pawłowska twierdzy można w dwóch kilometrów od Таганрога, w okolicach wsi Гаевка.