Крепость располагалась на Петрушинской косе в Таганрогском заливе в 10 км от Таганрога.
Крепость утрачена. На месте крепости стоит монумент жертвам фашизма "Борцы".
Конфигурация земляных валов крепости в форме многолучевой звезды говорит о том, что входит в систему звездных крепостей нашей планеты.
Россия, Ростовская область, г.Таганрог, с.Петрушино
Петрушинская коса - песчаная коса, расположенная на северной стороне побережья Азовского моря, вдающаяся в Таганрогский залив (на восток от города Таганрог). На ней находится с. Петрушино. На северо-восточной окраине с. Петрушино, южнее балки Кагатова, имеются примерно 1000-1400 летние останки археологических раскопок, поэтому эта часть села Петрушино находится в границах территории объекта археологического наследия федерального значения — «Поселение Петрушино», состоящего на государственной охране.
Павловская крепость, по официальной версии, была заложена в июле 1697 года по проектному плану австрийского инженера Антония де Лаваля на Петрушинской косе Азовского моря. А в марте 1698 года строительство было прекращено.
Изначально в этом месте планировалось построить основную пяти-бастионную крепость и гавань. Из записей секретаря Австрийского посольства Иоганн Георг Корба, опубликованных в «Дневнике путешествия в Московию 1698–1699 гг.» известно, что при расчетах строительства не было учтена глубина моря, что не позволяло в дальнейшем разместить здесь флот. При посещении стройки в начале 1698 года Петр I сказал, что это место не годится, и указал на строительство основной крепости и гавани на Таганрогском мысе.
В Дневниках И.Корба упоминается, что на этом месте осталась община казаков. Недостроенная крепость оставалась служить дополнительным укреплением Таганрога. Строительство Павловской перенесли на юго-восточную сторону Миусского лимана, где в 1701 г. возвели четырех - бастионную Павловскую по другому проекту.
Про первую Павловскую Пётр I отдал указание в июне 1699 г.: «Как тот городок, и шанцы, и линея, и редуты, и все по чертежу зделано будет, ис Павловского казаков вывесть и разставить их в том городке, и шанцах, и в редутах по сколку человек, где на чертеже означено, а Павловской разорить». Так в исторических работах появилось упоминание о первой Павловской крепости на Петрушинской косе, и второй Павловской, на юго-востоке Миусского лимана.
На плане Павловской крепости на Петрушинской косе И.Корб, со скрупулёзной точностью разведчика написал аннотацию, в которой крепость указана как поселение – Павлополь и отмечены дороги, ведущие в город Миус и на Таганрог.
Павловская крепость на Петрушинской косе служила дополнительным укреплением Троицкой крепости.
В июле 1711 года, когда турки пытались захватить Таганрог и высадились в районе Петрушинской косы, там произошло сражение, в результате которого защитники крепости разгромили турецкий десант.
30 октября 1941 года фашисты Вермахта на Петрушинской косе, предположительно на территории Павловской крепости произвели массовые расстрелы мирных жителей Таганрога, закапывали людей еще живыми. Во время оккупации расстрелы на этот месте продолжались в течении 2-х лет. По разным данным здесь погибло и захоронено от 7000 до 10000 жителей.
Место нарекли «балкой смерти». В память, погибшим от рук фашистов жителям Таганрога в 1973 году в этом месте воздвигнут 18-метровый монумент “Борцы”.
В настоящее время крепость как сооружение утрачена. Её точное расположение трудно установить, рядом находится авиазавод. Побережье в этом месте высокое и обрывистое, постепенно части суши обрушиваются в залив.
Павловская крепость на Петрушинской косе была частью оборонительной линии Троицкой крепости Таганрога и входила в общую энергетическую систему Таганрогского полуострова.