Крепость расположена у юго-восточного берега Миусского лимана, на юго-западной стороне хутора Гаевка Ростовской области.
Объект культурного наследия народов РФ федерального значения.
Павловская крепость замыкала северо-западную оконечность Петровского ретраншемента. Входила во вторую линию обороны Таганрога со стороны степи.
Конфигурация земляных валов, имеющих правильную геометрическую форму в виде четырехлучевой звезды, говорит о том, что она входит в общую систему звездных крепостей нашей планеты.
Россия, Ростовская область, Неклиновский район, хутор Гаевка
Здесь воля пушечных стволов
С крутых валов неутомимо
Хранила тишину залива.
И вольность парусных шелков.
(Любовь Волошинова)
В связи с тем, что первую Павловскую крепость на Петрушинской косе Петр I отдал указание в июне 1699 г. “разорить”, в 1701 году началось строительство второй Павловской крепости в верховьях Миусского лимана в 2 км от Таганрога рядом с современным селом Гаевка для защиты подходов к Троицкой крепости (нынешнему Таганрогу) от набегов турок и татар.
В плане крепость представляла собой четырёхугольник 237 м на 80 м, обнесённый земляным валом с 4 бастионами и рвом. По гребню вала крепости располагалась каменная стена «загрудного боя», из-за которой защитники крепости могли вести огонь прикрытые по грудь. Гарнизон этого укрепления состоял из 500 казаков, которые в мирное время жили с семьями на берегу Миусского лимана. К 1705 году здесь появился городок Павловск.
Павловская крепость была соединена земляным валом “Петровского ретраншемента” с крепостью Черепаха у Азовского моря.
В конце 1711 года по условиям Прутского мирного договора с Османской империей оборонительные сооружения крепости частично были разрушены. А казаки гарнизона Павловской крепости в переселены в Воронежское наместничество. Где и основали поселение, которое назвали в честь своей крепости. Таким образом сохранили память о Павловской крепости. Ныне это город Павловск Воронежской области.
Открытые бои на территории крепости никогда не проводились. Гарнизон крепости принимал участие в военных действиях в сражениях. Первый раз в 1712 году, когда ее пришлось отдать Турции по Прутскому договору. Во второй раз - в 1739 году при штурме Азова. В третий раз гарнизон крепости участвовал в обороне Азова в 1769 году. Крепость просуществовала как оборонительное сооружение по 1783 год, но после взятия Крыма, она потеряла свое стратегическое значение, оказавшись в глубине территории России.
В середине 1780-х годов оборонительные сооружения Миусского полуострова были заброшены, постепенно разрушались, к настоящему времени утрачены.
Земляные валы Павловской звёздной крепости на местности полностью сохранились.
Павловская крепость была частью оборонительной линии Троицкой крепости Таганрога и входила в общую энергетическую систему Таганрогского полуострова. Крепость связана с созвездием Лебедя.