Бердская крепость возникла в 1736 году первоначально как крепостное поселение Бердский городок. Первым атаманом Бердской крепости был Степан Семенович Шацкий, переведенный сюда в 1736 году из Яицкого городка. В 1743 году Бердская крепость была избрана окончательным местом для построения города Оренбурга. Расположена близ впадения реки Сакмары в реку Урал. В 1743 году Оренбург был заложен на нынешнем месте генералом Штокманом, причём Бердская крепость отнесена к реке Сакмаре. В середине XVIII века станица Бердская располагалась в семи верстах от Оренбурга.

В указе, данном Шацкому 4 августа 1736 года, на первое время, кроме земли и всяких угодий, обещаны были поселенцам «ссуды по 12 руб. на семью, а вперед за службу годовое жалованье по 5 руб. да хлеба, ржи и овса пополам, по 5 четвертей»; дозволялось также торговать водкой, вином, пивом и табаком, не платя акциза, а с проезжающих «всякого звания воинских и статских чинов, купечества и ремесленников» разрешалось брать плату за ночлег и за сено, а за подводы и конвоирование — поверстные деньги. Также встречаются источники, в которых неверно указан год основания Бердской крепости.

В «Энциклопедическом лексиконе» 1836 года сообщалось: «Бердская крепостца, построена Татищевым в 1738 году, там где ныне стоит Оренбург. Место первоначально избранное для заложения этого города, чтобы обуздать башкирцев, вскоре оказалось во многих отношениях невыгодным. В январе 1742 года, с утверждения сената, начались работы под надзором генерала Штокмана, чтобы перевесть Оренбург на место Бердской крепостцы, в память которой бастион в укреплениях Оренбурга, назван Бердским. Но потом и Бердская была возобновлена близ устий Сакмары, в семи верстах от Оренбурга. Теперь на картах показывается на левом берегу Сакмары Бердинская слобода, без укреплений; это, вероятно, прежняя.

Первоначальное ее население было крайне неоднородным. Здесь проживали уфимские, яицкие, самарские казаки, крещенные ногайцы, татары и другие инородцы, а также ссыльные и беглые крестьяне из разных мест. Согласно майской переписи 1740 года в Бердской крепости насчитывалось 496 человек: 302 мужского и 194 женского полов. Существует версия, что Бердская крепость строилась под руководством и при непосредственном участии англичанина Джона Эльтона, архитектора и строителя многих крепостей края: Переволоцкой, Тевкелева Брода (современная Новосергиевка), Татищевской, Чернореченской, Губерлинской, Елшанской.

Местоположение Бердского форпоста, служившего защитой от набегов башкир, было удобно во многих отношениях. Рядом — богатые рыбой реки Сакмара и Урал, девственный лес, просторы  степей, где можно пасти скот и растить хлеб. На это обстоятельство обратила внимание императрица Елизавета Петровна. Когда ей предложили на утверждение проект будущего города, она в резолюции Сената отметила: «…При урочище Красной горы… города Оренбурга строить не надлежит,  а… надлежит строить… при Бердской крепости». А казакам Шацкому и Бескручинову, построившим эту крепость и составлявшим ее бессменный гарнизон, следовало переселиться за семь верст на север, на левую сторону Сакмары, и на стрелке выноса Россошки строить укрепленное казацкое поселение — Бёрдскую слободу.

С основанием Оренбурга Бердскую крепость перенесли на семь верст севернее, на то место, где ныне и стоит современный поселок Берды. Он расположен на возвышенности, которая обрывается к пойме реки Сакмары, образуя при этом нижнюю террасу. Последняя окружает Берды с трех сторон. Обрыв прибрежной полосы возвышается над уровнем речной террасы на несколько метров. Во время половодья низменные места затапливаются водой и возвышенность принимает форму треугольника, вершина которого обращена к востоку, а основание — к западу.