Предшественниками Конвоя обычно считают Донскую и Чугуевскую казачьи команды, а также «выборный» гусарский лейб-эскадрон, несший конвойную службу при Екатерине II. Специалисты датируют образование Конвоя 18 мая 1811 г., когда по указу Александра I была создана казачья сотня Черноморского войска, входившая в состав лейб-гвардии Казачьего полка. За отличие в Лейпцигской битве 4 октября 1813 г. ей были пожалованы Георгиевский штандарт и серебряные трубы, этот день Св. Иерофея стал праздником Конвоя.

1 мая 1828 г. из знатных «горских уроженцев» был сформирован для несения конвойной службы при императоре отдельный взвод. Это были кабардинцы, черкесы (адыги), чеченцы, ногайцы и кумыки. В 1830 г. это уже был лейб-гвардии Кавказский полуэскадрон Собственного Его Императорского Величества Конвоя. По штатам 1830 г. в полуэскадроне было 5 офицеров, 9 юнкеров, 40 оруженосцев. Они практически не знали русского языка, им разрешалось иметь при себе мусульманского священнослужителя и готовить пищу с соблюдением религиозных правил. Имея традиционное вооружение, в кольчугах и с длинными ружьями, они выглядели весьма эффектно. В августе 1829 г. 17 человек изъявили желание поступить на учебу в Дворянский полк. В связи с этим А. X. Бенкендорф составил инструкцию, в которой, в частности, был пункт: «…Не давать свинины и ветчины. Строго запретить насмешки дворян и стараться подружить горцев с ними… Телесным наказаниям не подвергать: вообще наказывать только при посредстве прапорщика Туганова, которому лучше известно, с каким народом как обходиться»[351].

В июне 1830 г. с Кавказа прибыло еще 40 юношей, а в дальнейшем в военноучебные заведения С.-Петербурга принималось в среднем по 30 человек. В 1832 г. состав Собственного Его Императорского Величества Конвоя расширился: из всех полков Кавказского линейного казачьего войска была сформирована команда Кавказского казачьего линейного войска (лейб-гвардии кавказско-линейный полуэскадрон).

27 июля 1833 г. Долли Фикельмон упомянула о маневрах в Гатчине: «Черкесский князь, которого зовут ханом Гиреем – очарователен на коне, у него интересная голова, а живописный костюм придает ему некую оригинальность, своеобразие, что может нравиться»[352]. Речь шла о князе Махмет Гирее (Хан-Гирее) Гирееве (1808–1842), адыгском военном, общественном и политическом деятеля, историке, писателе; начавшем службу на Кавказе в армии А. П. Ермолова. В 1825 г. он был зачислен сотенным есаулом в Черноморский казачий эскадрон, участник русско-персидской и русско-турецкой войн, военных действий в Польше, где произведен в штабс-ротмистры; в 1830 г. переведен в Кавказско-горский полуэскадрон и с 1831 г. стал его командиром, с 1833 г. – ротмистр, с 1837 г. – полковник и флигель-адъютант.

На маневрах под Калишем в 1835 г. в Царстве Польском 500 всадников в азиатских одеждах поразили воображение присутствующих джигитовкой и инсценировкой сражения[353]. Каждая команда имела свою национальную одежду – черкески, бешметы разных цветов, папахи и т. д. Заметным событием в истории Кавказа и Закавказья был приезд в 1837 г. Николая I. В Грузии Николай Павлович посетил бывшую турецкую крепость Ахалцых и по новой дороге в Боржомском ущелье отбыл в Ахалкалаки. «Меня везде принимают весьма радушно, – сообщал он И. Ф. Паскевичу из Ахалцыха 1 (13) октября. – Везде дворянство молодцы, у меня в карауле и конвое, а сегодня были турки и армяне»[354]. Сопровождавшие императора горцы были награждены специально выбитой медалью.