Согласно штатам 1830 г., в полуэскадроне полагалось иметь 5 офицеров, 9 юнкеров и 40 оруженосцев. При этом горские всадники играли двоякую роль. С одной стороны, им доверялась почетная служба в личной охране императора. Во время визитов в Россию владетельных особ из европейских стран горцы с их средневековым вооружением воспринимались как элемент «русской экзотики». С другой стороны, они играли роль своеобразных заложников в условиях непрекращавшейся войны на Кавказе. Поэтому горцев старались держать на некотором расстоянии от царя. При наборе горцев в Конвой обращалось внимание на степень влиятельности и богатства рода. Предпочтение отдавалась кумыкам, кабардинцам, осетинам, ногайцам и лезгинам. Чеченцев старались в Конвой не брать.
В 1830-х гг. Конвой был развернут до трех сотен: линейных терских казаков (с 12 октября 1832 г.), лезгин (с 1836 г.) и азербайджанцев (с 1839 г.). В 1857 г. в Конвое появилась команда грузин. Именно на линейных терских казаков возлагалась ответственная задача постоянной личной охраны Николая I. По штату в сотне полагалось: два офицера, четыре урядника и 24 казака, форму и вооружение казакам установили такие же, как и лейб-гвардии Кавказско-Горскому полуэскадрону В марте 1833 г. состав команды увеличили вдвое и разделили его на две смены: одна находилась в течение 3 лет на службе в Петербурге, а вторая – «на льготах», т. е. в своих станицах.
Казаки сопровождали царя в поездках, их использовали для караульной службы. Одной из любимых резиденций Николая I был Петергоф, в котором для императорской семьи построили Коттедж, а разбитый вокруг него парк назвали по имени жены царя «Александрия». В 1832 г. команда линейных казаков Конвоя патрулировала Петергофские парки, где располагалась императорская летняя резиденция. К 1833 г. сложился уже определенный порядок службы, появились четко фиксированные посты. Так, во время охраны Петергофского парка один пост располагался «у домика» на берегу Финского залива по пути в Александрию, другой – у Монплезира, третий – у павильона Марли, четвертый нес суточный наряд в Александрии, «на вести». Во время прогулок императора казаки заранее расставлялись по маршруту с целью его охраны.
В середине 1830-х гг. сформировалась новая традиция, сохранявшаяся вплоть до 1917 г. Из состава Терской казачьей сотни Конвоя начали набирать личных телохранителей царя.
В 1836 г. для службы при Дворе в качестве комнатного «камер-казака» был впервые взят урядник Подсвиров. Именно он положил начало традиции существования «личников» – телохранителей при особе царя.
Кроме казаков резиденции Николая I охранялись караулами гвардейских постов. Для охраны императорской резиденции в Петергофе были постоянно расквартированы два гвардейских полка. Когда царь отдыхал вне Петергофа, то охрана парка Александрия обеспечивалась семью постоянными постами, по два рядовых на каждый пост249. Во время отдыха царя в Коттедже армейская охрана парка усиливалась чинами жандармерии. По воспоминаниям современника «ни один смертный не был пропускаем через ворота парка «Александрия», если этот смертный не сидел в придворном экипаже»250.
К середине 1840-х гг. первый этап формирования императорской охраны закончился. До 1845 г. порядок несения службы Конвоя определялся краткими должностными инструкциями. В мае 1845 г. царю представили дополнения к кратким правилам строевой службы для иррегулярного войска в части, касающейся Собственного его величества Конвоя. Николай I лично вносил правки в эти документы. Правилами определялись состав Конвоя, штат каждого его подразделения, порядок организации и несения службы при проведении мероприятий с участием царя. В 1845 г. для Конвоя построили казармы в Царском Селе.
В последние годы жизни Николая I «высочайшим повелением» была учреждена медаль «За службу в Собственном конвое». Приказ об ее учреждении был издан в декабре 1850 г. Однако только 19 января 1855 г., за месяц до смерти Николая I, военный министр
В.А. Долгорукий сообщил об ее учреждении министру Императорского двора В.Ф. Адлербергу. Этой медалью предполагалось награждать горцев, лезгин и мусульман, служивших в Конвое, при производстве их за выслугу лет в первый офицерский чин – в корнеты. Образцы медалей утвердил Александр II через несколько дней после смерти Николая I (18.02.1855 г.) – 24 февраля 1855 г. На Санкт-Петербургском Монетном дворе изготовили 100 экземпляров золотых и 100 серебряных медалей. Эти медали носили на шее на ленте ордена Св. Анны. Однако выдали таких медалей очень мало – 3 золотых и 45 серебряных251.