21-я артиллерийская бригада – золотые петлицы за 1828–1829 гг.;
5-я Донская батарея – знаки на шапки за 1826–1827 и 1828–1829 гг.;
9-я Донская батарея – знаки на шапки и золотые петлицы за 1826–1827 и 1828–1829 гг.;
1-я Терская батарея – знаки на шапки за 1826–1827 и 1828–1829 гг.;
1-й Кавказский саперный батальон – георгиевское знамя за Ахалцых в 1828 г. и знаки на шапки за 1826–1827 и 1828–1829 гг.
Занятый защитой Кавказа от внешнего врага, Паскевич не придавал особенного значения брожению среди горских племен. А проповедь мюридизма все больше охватывала Чечню и Дагестан, найдя в воинственных народах Восточного Кавказа исключительно благоприятную для себя почву. Кази-мулла сплотил воедино все горские племена. Неудачу он потерпел лишь в Аварии, где мюриды были отражены от Хунзаха. Император Николай I пожаловал за это аварскому народу георгиевское знамя.
На Восточном Кавказе русских было всего 4000 штыков при 26 орудиях. Начальствовавший там генерал барон Розен 2-й отогнал скопища Кази-муллы к Белоканам, и порядок там внешне соблюдался до осени 1830 года, когда 15 октября грянул первый гром при Старых Закаталах. Два батальона эриванцев были застигнуты врасплох скопищами лезгин во время рубки просек. Мы потеряли 400 человек и 2 орудия.
Закатальское дело сильно встревожило русское командование, вызвав в то же время большой подъем духа среди горских племен. Паскевич принял срочные меры, и 14 ноября снес с лица земли Старые Закаталы, приказав самое это имя предать забвению. Однако предать забвению проповеди Кази-муллы оказалось не так уж легко…
В мае 1831 года Паскевич был срочно вызван в Польшу и покинул Кавказ. Его в общем кратковременная деятельность свелась лишь к двум войнам, зато блестяще проведенным, с внешним врагом. Внутри края его администрация не успела пустить корни. На его место главнокомандующим был назначен генерал барон Розен 1-й.
Утвердившись в урочище Чумкесент у Темир-Хан-Шуры, Кази-мулла стал скликать горцев на священную войну с гяурами. Полчища мюридов разгромили Кизляр и обрушились на Бурную и Внезапную, но были отбиты. Генералы Панкратьев и Вельяминов усмирили большую часть мятежников и 1 декабря 1831 года овладели Чумкесентом. Кази-мулла бежал в Гимры – совершенно неприступное горное гнездо, где снова стал собирать ополчение. Русские смогут сойти в Гимры только дождем, – говорил он.
И русские сошли в Гимры дождем! Чтоб положить конец восстанию, барон Розен собрал летом 1832 года до 10000 при 16 орудиях, двинулся на Гимры и 17 октября овладел ими жестоким штурмом. Скопища горцев были рассеяны, а сам Кази-мулла был убит. В походе на Гимры принимали участие Эриванский карабинерный полк и батальоны полков Херсонского гренадерского. Тифлисского, Московского, Бутырского пехотных и 41-го егерского (Мингрельского). Мы лишились 41 убитыми и 339 ранеными. Кази-мулла с 15 самыми отчаянными мюридами (среди которых был Шамиль) засел в одной из башен. Если мы здесь останемся, – сказал он своим товарищам, – то как собаки околеем с голода. Аллах не простит нам такой позорной смерти. Попробуем же лучше пробиться сквозь ряды гяуров! Надвинув папахи на глаза, горцы ринулись в шашки и все до одного легли после отчаянной сечи. Шамиль, проколотый штыком насквозь, был оставлен замертво. Пронзенное русскими штыками тело Кази-муллы сделалось предметом поклонения.
Движению, казалось, был нанесен окончательный удар. По крайней мере, так полагало и в этом смысле отписало в Петербург русское начальство. Наши силы на Кавказе были поэтому сокращены и, по проведении военной реформы 1833 года, находившиеся, там войска новообразованного VI корпуса отозваны в Россию. В Кавказском корпусе остались 19-я, 20-я, 21-я пехотные дивизии. Гренадерская бригада, нижегородские драгуны (10-й эскадрон), 37 линейных батальонов и казачьи войска.
Преемником Кази-муллы объявил себя Гамзат-бек. Он вновь собрал мюридов и решил пока не трогать русских, а предварительно овладеть Аварией. Это удалось ему в 1834 году, после чего Гамзат решил покорить Дагестан. Однако он был убит одним фанатиком аварцем. Движение возглавил другой сподвижник Кази-муллы Шамиль.