Нужнейшего мне для военной части взял я начальником корпусного штаба полковника Вельяминова, служившего прежде со мною в артиллерийской бригаде, потом в Кракове и наконец в гренадерском корпусе в том же звании. Офицер сей, хорошо учившийся, имел большие сведения и отличные способности, дежурным штаб-офицером был подполковник Наумов, неутомимой деятельности и наклонности особенной к порядку.
По части гражданской был при мне коллежский советник Рыхлевский, чиновник, рекомендованный мне с наилучшей стороны и знающий хорошо порядок дел. Начальником дивизии, расположенной в Грузии, выпросил я генерал-майора
Кутузова (Павел Васильевич Кутузов — 1772–1843 гг. — Ю. Р.), коего коротко я знал хорошие способности. Обер-квартирмейстером по желанию моему был полковник Иванов».
Так началась служба генерал-лейтенанта Алексея Петровича Ермолова в новой «горячей точке».
При вступлении в должность командующего отдельным Грузинским корпусом Ермолов представил императору план своей военной административной деятельности на Кавказе, одобренный царем. Он включал приведение в подданство России горских народов Кавказа и завершение российского административного устройства в этих землях.
Именно в это время началась долгая и упорная Кавказская война (1817–1864) — приведшая к завоеванию Чечни, Горного Дагестана и Северо-Западного Кавказа.
Начав с покорения Чечни и Горного Дагестана, Ермолов жестко и неуклонно исполнял свой долг, поощряя покорных. Взявшие в руки оружие пощады ждать не могли. Ермолов заново создал укрепленную Кавказскую линию для планомерного наступления. В 1817 году им были заложены крепость Грозная (ныне город Грозный), а затем — ряд других крепостей по рекам Сунже, Тереку и Кубани, где были поселены казаки и размещены регулярные войска.
В начале 1818 года народы Дагестана подняли восстание, заключив союз против русских войск. Восстание охватило обширный район. Действуя со свойственной ему решительностью, Ермолов зимой 1818 года разгромил Мехтулинское ханство, а в 1819 году генерал В. Г. Мадатов покорил Табасарань и Каракайдаг. А 19 декабря 1819 года в жестоком сражении была решена судьба Северного Дагестана, присоединенного к России. Не менее решительными мерами Алексей Петрович подавил сепаратистские выступления 1818–1820 годов местных светских и религиозных властей в Имеретии, Гурии и Мингрелии.
В 1822 году он начал наступление на Кабарду, одновременно создавая линию крепостей в этом районе. Им была пресечена попытка народов Чечни и Кабарды поднять восстание в 1825 году.
