Stāsts būves фортификационных būvju ap Таганрога aiziet uz trīs gadsimtu dziļumā. Pēc tam, Азова uz 1696 gadā pēc pasūtījuma cara Pētera I uzreiz sākās inženiertehniskie mērījumi un darbu, lai stiprinātu krasta zonas Azovas jūras apkārtnē cape Таганьего Ragi. Krievijā pētera laika izeja uz jūru ir bijusi stratēģiska nozīme, un cape Таганий Ragu, kā iespējams, labāk piestāvēja pirmo cietoksni.

Drošības ostas veidots stiprināts platība, no ziemeļiem bija aprīkots ar nepārtrauktu trīs metrus garš zemes valnis stiepjas gandrīz astoņus kilometrus, to galos tika nolemts likt divas cietokšņa – Павловскую upes krastā Миусс un Чепахинскую pie Azovas jūras, bet pie Беглицкой iespļaut uzbūvēja Семеновская cietoksnis.

Celtniecība sākās 1697. gadā, kad vadībā austriešu inženieris de Лаваля tika ielikts шанец uz Петрушиной kuršu Azovas jūras. Martā 1698 gada celtniecība tika pārtraukta, de Laval tika atstādināts no projekta un būvniecības turpinājās jau mutē Миусского grīvu (Семеновская cietoksnis) vadībā barona Ernesta fon Боргдорфа, Jurijs Franku un Рейнгольда Трузина. Bet vēlāk šis lēmums ir atzīts par pārāk nepareizi, un nocietinājumu būvniecība atlikta uz vietu pašreizējā Таганрога.

Struktūra nocietinājumu sastāvēja no dabas šķēršļu, mākslīgās vaļņiem un рвов, un ietvēra vairākas pilis (Семеновскую, Троицкую, Павловскую un Черепахинскую). Uz крепостях atradās гарнизоны, bet starp Павловской un Семеновской cietoksni расселили 500 ģimeņu don kazaku, составивших Taganroga kazaku pulku. Cietoksni būvēja iespējas samazinātu tajā veikto zemes, jo viņi tur artilērijas uguns labāk akmens un to ir vieglāk atjaunot. Un, lūk, iespējas samazinātu tajā veikto zemes vaļņu būvēja akmens tā saukto "загрудные sienas", lai aizsargātu strēlnieku.

Ar 1701 gada būvniecībā nocietinājumu un aizsardzības iekārtu ostas pastāvīgi strādāja vairāki tūkstoši cilvēki: zemnieki, ieslodzītie, garnizona karavīri, пленные zviedri.

Павловская cietoksnis tika būvēts forma četrstūra 80 237 metru izvirzītās stūros bastioniem bezmaksas lobīšana vismaz divas puses. Aizsargspējas cietokšņa paaugstināja stāvums krastiem grīvu. Cietokšņa garnizons bija paredzēts 500 cilvēki, замыкала rietumkrastu stiprināt un iegāju otrā aizsardzības līnija Троицка puses stepes. Galvenais uzdevums cietokšņa aizsardzības Таганрога ar ziemeļiem no uzbrukumiem krimas tatārus. Pie 1705 gadā šeit parādījās vesela pilsētiņa Pavlovska.

Cietoksnis ir pazīstama vēsturē фортификации Krievijas kā pirmā земляная cietoksnis, kas ir izprojektēts par precīzu inženieru matemātiskiem aprēķiniem. Pati cietoksnis piedalījās karadarbībā trīs reizes. Pirmo reizi kopš būvniecības sākuma, 1700 gadā līdz 1712. gada, kad to nācās atdot turnīrā gūtā uzvara pēc Прутскому līgumu. Otro reizi - no 1736. gada pēc tam, kad Азова ar Таганрогом Минихом un Lassi, līdz 1739 gada – atkal nodeva turnīrā gūtā uzvara. Trešo reizi Pamatus pārņēma 1769. gadā un cietoksnis pastāvēja tikai kā aizsardzības būve pa 1783 gadu, bet pēc tam, Krimas, tā zaudēja savu stratēģisko nozīmi, nokļūstot dziļi Krievijas teritorijā. Kā liecina vēsturnieki, tieši kaujas blakus Павловской cietoksni nekad nav cīnījušies, bet tas bija svarīgs posms ķēdē aizsardzības iekārtu Таганрога.

Trīs gadsimtu aizsardzības struktūras ir praktiski iznīcinātas: Trīsvienības (uzņēmuma taganroga) cietoksnis ir pārklāta ar tīkla pilsētas apbūves, Семеновская cietoksnis – atrodas zem дачными застройками, Черепахинская izrādījās teritorijā metalurģijas rūpnīcas. Skatienam tūristu atveras tikai vārpstas Павловской cietoksnī.

Atrast vietu atlikumu Павловской cietoksnī ir iespējams divu kilometru attālumā no Таганрога, околице lauku Гаевка.