Как уже говорилось, «проконсул Кавказа» Ермолов был сменён в ходе персидской войны. Место его занял самый доверенный человек Николая Павловича — Иван Фёдорович Паскевич. Именно ему Николай объяснил цель своей политики: «успокоение Кавказского края и обеспечение оного от набегов и грабежей горских хищников» [369]. Едва закончилась турецкая война, император инструктировал наместника: «Славный мир положил конец подвигам армий наших… Кончив таким образом одно славное дело, предстоит вам другое, в моих глазах столь же славное, а в рассуждении прямых польз, гораздо важнейшее, — усмирение навсегда горских народов или истребление непокорных» [370]. Это «истребление непокорных» Николаю поминают до сих пор, однако более подробное рассмотрение его инструкций показывает, что главной целью имперской политики была совсем другая. «Цель сия… — пояснял император Николай, — заключается в приобретении границ безопасных со стороны азиатских соседей наших, с тем и средств к большему развитию народной торговли и промышленности. <…> Все частные распоряжения, относительно того края принимаемые, должны клониться к упрочению приобретённых выгод, посредством усмирения полудиких племён Кавказа, постепенного введения как между ними, так и вообще во всём Кавказском крае гражданского устройства, раскрытия всех источников промышленности и торговли для обоюдной пользы вновь приобретённых земель и собственно империи так, чтобы со временем первая связывалась с последнею взаимными выгодами и нуждами, представляли единое целое без всяких следов насильственного присоединения» [371].
Паскевич очень скоро умчался выправлять критическое положение в Польше, а его преемники, к сожалению императора, никак не могли «умиротворить» Северный Кавказ. Верные России феодальные правители Дагестана теряли своё влияние, вместо них авторитет приобретал независимый религиозный и военный лидер горцев имам Шамиль. К 1837 году ситуация стала настолько критической, что император предпринял большую поездку на Кавказ. Он был впечатлён самим краем, величием его природы и глубиной его исторических истоков (в монастыре у подножия Арарата ему показывали реликвию — кусочек дерева от Ноева ковчега). Но ещё больше император был потрясён открывшейся ему картиной злоупотреблений. Тогдашний наместник, барон Розен, проявил недостаток воли и государственного ума и, по прямому признанию Николая в письме Паскевичу, «был всеми поставлен в дураки». Чиновники и местные правители безнаказанно и бесконтрольно «грабили до крайности; эта зараза своекорыстья достигла и военную часть до невероятной степени». Особенно «отличился» командир Эриванского полка князь Дадиани, зять Розена. Солдаты работали на него, как крепостные. Раздражённый Николай прямо на разводе в Тифлисе повелел сорвать с Дадиани эполеты и флигель-адъютантские аксельбанты и с фельдъегерем отправить его в Бобруйскую крепость под суд.
Розен не задержался в наместниках и покинул пост под комментарий Николая: «Бедный Розен… делал по крайнему разумению, но его не переродить и порок его всё портит. Стало <быть>, себя виню, что не умел лучше выбрать» [372]. Удивительная параллель со словами Карамзина, подчёркнутыми Николаем в представленной ему копии «Записки о древней и новой России»: «худой министр есть ошибка государева» [373].
После личной поездки на Кавказ Николай отошёл от чрезмерно жёсткой политики. Теперь он требовал от новых наместников «управлять, не изменяя ни местных законов, ни обычаев, дань требовать только ту, которая платилась прежним владельцам, и отнюдь ни в чём не обременять жителей; не требовать непременно их содействия для покорения других ближайших. Духовенству оказывать особое покровительство, лаская и награждая их и улучшивая содержание; школы, где есть, тоже покровительствовать, а где нет — устраивать их с строгим и близким надзором» [374]. Только в 1844 году император подобрал управителя Кавказа с достойными такого поста опытом и талантом. Это был генерал-губернатор Новороссии Михаил Семёнович Воронцов.