Новая иррегулярная конная часть была сформирована из располагавшихся вокруг г. Ставрополя крестьянских однодворческих селений Сенгилеевского (Богоявленского), Каменнобродского, Новомарьевского, Рождественского, Михайловского, Надежды, Старомарьевского и Бешпагира, к которым присоединялись «старые» линейные станицы Барсуковская (из Хоперского полка), а также Темнолесская и Николаевская (из Кубанского полка).
Несколько позднее состав Ставропольского полка был усилен за счет причисления в 1834 г. отселка Татарка (бывшие Татарские хутора с. Надежды), в 1835 г. – отселка Спицевка (бывший хутор от с. Бешпагир), а спустя 10 лет – еще станицы Убеженской (сегодня – одноименная станица Успенского района Краснодарского края).
14 мая 1833 г. стало официальной датой начала службы нового линейного казачьего формирования: именно с этого момента начались занятия с новобранцами (верховая езда, рубка, стрельба в цель), а сами «новые» казаки заняли посты по почтовому Тифлисскому тракту.
Спустя три года ставропольцы уже непосредственно привлекаются к действиям Кавказской войны, и их сотни командируются на различные участки южной границы Российской империи. Представители Ставропольского казачьего полка, с 1845 г. развернутого в бригаду, неоднократно отличались как в ходе продолжительной Кавказской кампании, так и во внешних походах против венгров, турок и поляков.
Как резюмирует доцент Ставропольского филиала РАНХиГС Владимир Колесников, несмотря на то, что Указом Александра II от 30 декабря 1869 г. данная бригада упразднялась, казаки-ставропольцы за неполные 40 лет службы Отечеству удостоились более 600 знаков отличия военного ордена Св. Георгия, нескольких знамен и прочих символов монаршего внимания, о чем, к сожалению, практически не знают их современные потомки, проживающие в селах и станицах края.
