
Восточнее Бердянска, на левом берегу устья реки Берды, расположились два самых старых населенных пункта этой части Приазовья - села Старопетровка и Новопетровка, получившие свои названия от Петровской крепости, сооруженной здесь еще в 1769-1772 годах. После блестящих побед русских войск под водительством Петра 1 над турками Россия в 1739 году получила в свое владение северное побережье Азовского моря до реки Берды. В 1769-1772 годах по рекам Конские воды и Берда были построены семь крепостей Днепровской укрепленной линии, служившей защитным рубежом от набегов турок и ногайцев. Одной из самых мощных для того времени была Петровская крепость, сооруженная в устье реки Берды. Она имела стены с бойницами, площадками и башнями, была окружена земляным валом и глубоким рвом с водой. Петровская крепость имела усиленный карантинный пост, а с 1777 года - таможенную заставу. За крепостной стеной были возведены каменные дома для войсковой старшины и казармы. Отставные солдаты, работники подсобных служб, прислуга и беженцы из северных губерний поселялись рядом с крепостью. Так здесь возникла небольшая слобода, которая значительно позже, когда в 1829 году сюда для поселения прибыла часть бывших казаков Задунайской Сечи и с разрешения русского правительства поселилась между Мариуполем и Ногайском, преобразовалась в два больших села - Старопетровку и Новопетровку.
После Кючук-Кайнарджийского договора 1774 года Петровская крепость потеряла свое оборонительное значение и в 1779 году официально была упразднена. Но и в июле 1855 года, когда во время Крымской войны англо-французская эскадра, состоявшая из 13 кораблей, после неудачной попытки овладеть Бердянском приблизилась к Петровской крепости и открыла по ней артиллерийский огонь и на 26 баркасах высадила десант, казаки отразили наступление и сбросили десант в море.