Весною 1840 г., когда Чечня была охвачена восстанием, укрепления в Дагестане, в том числе Бурное, имели мало войск. В распоряжении Клугенау находилось всего несколько сот человек мусульманской милиции, но на нее особенной надежды не было. В Бурном у него имелось две мушкетные роты.
Позднее надобность в крепости над Тарками отпала, и в 1839 году она была упразднена. Помещения использовались под лазарет. Гарнизон Бурного перевели в укрепление Низовое, где со вновь прибывшими число штата увеличилось до 300 человек офицеров и нижних чинов.
Рассказ о Темир-Хан-Шуре я начинаю с событий, происшедших в 1822 году. В это время в аулах, подчиненных шамхалу Тарковскому, происходили волнения. Для их усмирения в названный населенный пункт с войсками прибыл генерал Граббе. Здесь ему стало известно о неповиновении жителей Эрпели главе села. К ним присоединили свой голос каранайцы.
В июле Граббе явился к Эрпелям и атаковал его. Сражение шло до заката солнца. На другой день генерал двинулся в сторону Темир-Хан-Шуры, но не стал подниматься к ней, а на левом берегу Шура-озени разбил лагерь.
Он решил некоторое время свой отряд сохранять в Шуре, чтобы местное население держать в страхе. Вскоре Граббе пришел к мысли о необходимости учредить в кумыкском ауле постоянно действующий пост с гарнизоном.
С началом Кавказской войны Темир-Хан-Шура начинает приобретать все большую известность. Царские войска нередко проходили через Темир-Хан-Шуру, направляясь в горы, а иногда останавливались в селении на отдых. Возникла настоятельная необходимость возведения здесь военного укрепления.
Резиденция командующего войсками генерала А. П. Ермолова находилась в большом кумыкском селении Нижнее Казанище. Здесь создавались планы покорения гор с помощью «осады и штыка». Ермолов, естественно, не мог не обратить внимания на Темир-Хан-Шуру, лежащую в точке пересечения важнейших дорог. Вот почему, когда командир 9-й бригады 21-й пехотной дивизии генерал П. Х. Граббе написал рапорт, где указывал на необходимость создания постоянного поста в Темир-Хан-Шуре, Ермолов ответил на это согласием.
В 1827 году по ряду причин Ермолов был удален с Кавказа, а его место занял генерал И. Ф. Паскевич. К нему-то 31 января 1830 года и обратился с письмом один из крупнейших дагестанских феодалов Мехти-Шамхал. В письме говорилось, что он, Шамхал, «несколько лет назад уведомлял генерала Граббе поставить гарнизон в Темир-Хан-Шуру при одном майоре и заложить крепость, подобную Таркинской