В 1844 году на месте нынешней Махачкалы было заложено военное укрепление, названное Петровским в честь пребывания в этих местах в 1722 г. русского царя Петра I. По преданию на месте укрепления был лагерь императора.
Укрепление представляло собой крепость из дикого камня, с башнями по углам и высокими стенами. Крепость строили греческие мастера и войска, стоявшие лагерем около стройки.
Шла Кавказская война, и в укрепление Петровское морем из Астрахани поступали продовольствие и снаряжение для царской армии.
24 октября (по старому стилю) 1857 г. - император АлександрII подписал указ об учреждении портового города Петровск.
По Положению об управлении портового города Петровска 'здесь могли поселяться жители торгового и промышленного класса'. Каждый житель города в течение трех лет должен был обзавестись прочной оседлостью, т.е. построить или купить дом, развести сад и огород, приносящие им доход.
Люди, переселившиеся в Петровск из других частей Российской империи, на 10 лет освобождались от уплаты государственных повинностей, их не брали в рекруты, т.е. в армию.