Несколько позже, жесткая политика А. П. Ермолова не привела к желаемым результатам. Кавказская война все больше убеждала российское правительство в необходимости использовать комплексные подходы к решению проблем на Северном Кавказе, а именно: продолжение силовых действий в регионе, в том числе и карательных, и интеграция северокавказского населения в российское правовое и культурное пространство путем привлечения его представителей на государственную службу. В свою очередь, последний постулат внутренней политики реализовывался также предоставлением горским народам Северного Кавказа возможности получать образование в учебных заведениях Российской Империи, в том числе и в целях создания условий для подготовки их к военной и гражданской службе в элитных и специальных частях российской армии, а также путем непосредственного использования автохтонного населения Северного Кавказа в военных и административных мероприятиях и преобразованиях в регионе.
Привлечение на российскую военную службу горцев Северного Кавказа имело важнейшие значение для установления мира на Кавказе с далеко идущими последствиями, связанными с укреплением политического и экономического статуса России на Кавказе. Учитывая менталитет горских воинов, их храбрость, верность данному слову и присяге, российское правительство приняло решение создать из представителей северокавказских народов привилегированные войсковые части. Комплектование из местного населения воинских подразделений давало не только надежную и действенную поддержку регулярным частям русской армии, но и формировало у северокавказских этносов убеждение, что они являются полноправными подданными Империи.
Через армию на Кавказ проникала российская культура и наука. При воинских соединениях открывались школы, больницы, библиотеки. Особое значение для реализации указанной политики имело привлечение представителей знатных кавказских родов на службу в Собственный Его Императорского Величества конвой.
Датой основания конвоя принято считать 18 мая 1811 года, когда Императором Александром I был подписан указ о формировании в составе Лейб-Гвардии казачьего полка сотни казаков из лучших людей от Черноморского войска.