(2 п. с. з. XII. 9425.)
1837 г. Состав войска увеличен переселенцами и из жителей казенных селений и 3 станиц, отделенных от Кубанского и Хоперского полков, сформирован Ставропольский полк.
1837 г.(Табл. мунд. знам. и др. зн. отл. Р. а. 1851 г.)
1838 г. 22 мая. Конноартиллерийским батареям присвоены № 11 и 12.
1838 г.(2 п. с. з. XIII. 11245.)
1839 г. 10 июля. Малороссийский казачий № 2 полк переименован во Владикавказский казачий полк.
1839 г.(2 п. с. з. XIV. 12527.)
1841 г. 25 марта. Из казаков 4 станиц Кавказской линии и женатых нижних чинов Тенгинского и Навагинского пехотных полков сформирован Лабинский казачий полк.
1841 г.(2 п. с. з. XVII. 14393.)
1842 г. 14 июля. Сформирован Кавказский сводно-иррегулярный полк, в составе дивизиона сборно-линейного полка и дивизиона Кавказского конно-горского полка, положенного к сформированию в 1835 г.
1842 г.(2 п. с. з. XVII. 15848.)
1842 г. 7 октября. Владикавказский полк причислен к составу Кавказского линейного казачьего войска и к нему присоединен Малороссийский казачий № 1 полк.
1842 г.(2 п. с. з. XVIII. 16477.)
1843 г. 25 января. Конноартиллерийским батареям присвоены № 13 и 14.