Была основана в 1844 году. Город был основан в 1844 году как Петровское укрепление. Название было связано с тем, что, по преданию, во время Персидского похода в 1722 году на этом месте находился лагерь армии Петра I. В 1857 году город был переименован в Петровск.