История на съоръжения от укрепления около Таганрог, отива към три века по-дълбоко. След като Азова в 1696 г. по заповед на цар Петър I веднага започнала инженерните проучвания и работа по укрепване на бреговата зона на Азовско море в района на нос Таганьего Рога. За Русия от времето на достъп до морето е имал стратегическо значение, както нос Таганий Рог не може да бъде по-добре подхожда за първата крепост.

За сигурността на пристанището беше укрепен район, на север е оборудван с непрекъснат трехметровый земен вал с дължина почти осем километра, за да го краищата беше решено да се постави две крепости – Павловскую на брега на река Миусс и Чепахинскую на брега на Азовско море, а Беглицкой плитки построена Семеновская крепост.

Строителството започна през 1697 г., когато под ръководството на австрийския инженер де Лавал е положен шанец на Петрушиной плюе на Азовско море. През март 1698 г. строителството е спряно, де Лавал, е заличено от проекта и строителството продължи вече в устието на Миусского устието (Семеновская крепост), под ръководството на барон Ърнест фон Боргдорфа, Юрий Франк и Рейнгольда Трузина. Но по-късно и това решение е признато също е неправилно и изграждане на укрепления преместено на мястото на сегашния Таганрог.

Структура за укрепление се състои от естествени препятствия, изкуствени вал и ров, и включва в себе си няколко крепости (Семеновскую, Троицкую, Павловскую и Черепахинскую). В крепости, настанени гарнизони, а между Павлов и Семеновской крепост расселили 500 семейства дон казаците, составивших Таганрогский казашки полк. Крепостта изграждане на пръст, тъй като те се оставя да престои артилерийски огън по-добре каменни и им е по-лесно да се възстанови. А ето и за земните дървета са строили каменни така наречените "загрудные стена" за защита на стрелците.

От 1701 г. в изграждането на укрепления и отбранителни съоръжения на пристанището постоянно трудовата няколко хиляди души селяни, затворници, войници на гарнизон, заснето шведите.

Павловская крепост е проектиран във формата на четырехугольника 80 на 237 метра от стърчащи в ъглите бастиони за свободно обстрела на най-малко две страни. Защита на крепостта усиливала то е под ъгъл бреговете на устието на река. Крепостта е била предназначена за гарнизон в 500 души, замыкала западния край, укрепване и е включен във втората линия на защита Троицка от страна на пустинята. Основната задача на крепостта – защита на Таганрог, на север от набезите на татари. До 1705 г. тук се появява един цял град в Павловск.

Крепостта е известна в историята на фортификациите на Русия като на първата почвена крепост, проектирани за прецизни инженерно-математически изчисления. Самата крепост е участвал във военни действия, е три пъти. За първи път от началото на строителството през 1700 г. до 1712 г., когато трябваше да се раздават турците трябва да изградим по Прутскому договор. Втори път - с 1736 г., след като Азова с Таганрогом Минихом и Lassi, до 1739 г. – отново раздадоха турците трябва да изградим. Третият път, Основите са взели през 1769 г. и крепостта е просъществувала като отбранителна постройка в 1783 година, но след превземането на Крим, тя загуби своята стратегическа важност, след като в дълбочина на територията на Русия. Както е видно от историци, непосредствени бойни действия до Павлов крепост никога не е воювал, но тя е била важно звено във веригата на отбранителни структури, Таганрог.

За три века на защитни структури, почти унищожени от: Тринити (Таганрогская) крепостта е покрита от мрежата на градското развитие, Семеновская крепост се намира на лятна вила под разработки жилища, Черепахинская се оказа на територията на металургичния завод. Погледа на туриста, се отварят само шахти Павлов крепост.

Намери място остатъци Павлов крепост може да бъде в два километра от Таганрог, на околице село Гаевка.