Лазарев отбыл на место службы, время шло, и в семье Котляревских уже начали забывать о данном офицером обещании – да и кто знает, остался ли он живым в тяжелых условиях Кавказа. Но весной следующего года в Ольховатку приехал посланный Лазаревым сержант, имевший приказ своего командира привезти мальчика к месту служба в Моздок, где он уже был зачислен на службу в 4-й батальон фурьером (унтер-офицером, исполнявшим должность квартирьера).
Через год нелегкой службы 12-летний Котляревский (которую он, несмотря на всю заботу о нем Лазарева, нес в полном объеме, как и все его товарищи-солдаты) производится за усердие в сержанты.
В 1796 г. сержант Котляревский участвует в походе за Кавказский хребет против персидских войск и сразу же обращает на себя внимание храбростью и воинским умением. В том числе, он прекрасно показал себя при осаде Дербента.
Все шло к тому, что Котляревский будет произведен в офицеры, но этому помешала смерть Екатерины Великой. Новый император прекратил войну с Персией и устранил от командования войсками ненавистного ему графа Валериана Зубова. Более того, согласно его приказу, никто служивший под началом графа, не был награжден или произведен в офицеры.
В офицеры Котляревский производится лишь в 1799 г., когда его родной 4-й батальон становится 17-м егерским полком (шефом которого назначается Лазарев). Одновременно шеф новообразованного полка делает 17-летнего подпоручика своим адъютантом.
Как раз в это время начался новый поход против Персии, когда Россию о помощи попросил грузинский царь Георгий XIII. Этот поход стал еще более тяжелым, чем предыдущий, – было решено не обходить Кавказский хребет, а идти прямо через горы. Несмотря на всю сложность подобного перехода, егеря под командованием произведенного в генерал-майоры Лазарева сумели преодолеть горы без потерь и утраты хоть одной пушки и спуститься в долину Арагви. Благодаря этому переходу Тифлис был спасен от персов и вступившие в него русские войска восторженно приветствовались жителями.
Лазарев, ставший командующим отрядом русских войск в Грузии, поручает своему юному адъютанту не только отслеживание военно-политической ситуации в крае и ведение всей официальной переписки, но даже сносится через него с грузинским царем (что свидетельствует, насколько командующий высоко ценил способности Котляревского).
В следующем году начинается новый поход (не оставшийся подобно прошлому без сражений) против Персии, которая не отказалась от своих планов экспансии на Кавказе. Крупное сражение между русскими войсками и поддерживаемыми Персией лезгинами, произошедшее у селения Кагабет на реке Поре, стало подлинным триумфом для возглавлявшего русские войска Лазарева. Отметим, что перед сражением Котляревский, по приказу Лазарева, несколько дней в сопровождении отряда казаков проводил разведку в горах и, благодаря ему, русское командование получило полную информацию о маршруте продвижения противника и составе персидских сил.
У Лазарева было всего 500 солдат (мушкетерский и егерский батальоны, а также отряд грузинской конницы под командованием царевича Иоанна), в то время как силы противостоящего ему правителя Аварского ханства Умма-хана достигали 15 тысяч (в основном кавалерия и немного лезгинской пехоты). Единственное преимущество у Лазарева было в артиллерии, чем он умело и воспользовался.
Сначала неприятель атаковал правый фланг, где располагался егерский батальон под командованием самого Лазарева. Но генерал умело организованным артиллерийским огнем расстроил ряды войска Умма-хана, а потом смелой атакой опрокинул персов и обратил их в бегство.
Тогда Умма-хан, для которого понесенные им большие потери не имели большого значения, атаковал центр, где располагалась грузинская конница. Грузины мужественно выдержали первый удар, а потом сосредоточенный огонь егерей заставил атаковавших отойти на исходные позиции.
Окончательно исход трехчасового боя решила атака с левого фланга мушкетеров под командованием генерал-майора Гулякова. Неожиданным ударом он полностью смял лезгинскую пехоту, которая бросилась беспорядочно бежать и повлекла за собой конницу.
Умма-хан (который был тяжело ранен в сражении) потерял более полутора тысяч, потери русских и грузин не превышали ста человек.
Котляревский, который под огнем врага обеспечивал взаимодействие русских и грузинских войск, за это сражение был произведен в штабс-капитаны и награжден орденом Святого Иоанна Иерусалимского (в царствование Павла I он фактически стал высшей наградой империи, более почетной, чем орден Святого апостола Андрея Первозванного).