Иоре, доставило Котляревскому разом две награды: чин штабс-капитана и крест Святого Иоанна Иерусалимского. Вскоре Лазарев предательски был убит в Тифлисе царицей Марьей, и князь Цицианов предложил Котляревскому поступить адъютантом к нему. Молодой офицер предпочел, однако же, остаться на фронте и получил в командование егерскую роту.
Во главе этой роты он штурмовал Ганжу и на глазах Цицианова был ранен в ногу. Рана эта была так тяжела, что Котляревского чуть было не оставили на поле сражения. К счастью, его заметил и поднял молодой Воронцов. На помощь к нему подскочил рядовой Богатырев, но тут же был убит пулей в сердце, и Воронцов один вынес из боя Котляревского, который до глубокой старости помнил этот случай, послуживший началом его неразрывной сорокавосьмилетней дружбы с будущим кавказским наместником.
Князь Цицианов, как человек большого ума, не посетовал на бедного армейского капитана, отказавшегося от чести быть его адъютантом, он выставил его заслуги государю в самом выгодном свете, и Котляревский опять получил две награды: чин майора и орден Святой Анны 3-й степени с бантом.
Начавшаяся тогда война с персиянами открыла Котляревскому обширное поприще показать свои военные дарования. В 1805 году он был соучастником в геройских подвигах Карягина на берегу Аскорани, у Шах-Булаха и у Мухрата, где получил две раны: пулей в ногу и затем картечью в правую руку. Несмотря на эти раны, Котляревский не оставлял фронта и принимал деятельное участие во всех последующих делах с неприятелем, и скоро выдвинулся из ряда своих сверстников. Награжденный за экспедицию с Карягиным орденом Святого Владимира 4-й степени с бантом, он в 1807 году был произведен в подполковники, в следующем году – в полковники, а в 1809 году уже назначен начальником самостоятельного отряда, расположенного тогда в Карабаге.
С этого момента начинается для Котляревского новая эпоха его боевой жизни, эпоха командования отдельными отрядами и блестящих побед, слава которых принадлежит уже именно ему.
С открытием военных действий в 1810 году главнокомандующий в Грузии генерал Тормасов, желая предупредить вторжение персиян в Карабаг, приказал Котляревскому с одним батальоном семнадцатого егерского полка занять пограничное селение Мигри. Но едва Котляревский выступил, как Тормасов получил известие, что вся персидская армия тянется по направлению к этому пункту. Встревоженный за участь батальона, он приказал воротить Котляревского, но приказание это пришло тогда, когда неприступное Мигри было уже взято Котляревским.
Нужно сказать, что к Мигри пролегали из Грузии две дороги, обе укрепленные засеками и батареями, а самое селение, расположенное у подошвы двух высоких, почти отвесных скалистых кряжей с устроенными на них батареями и с сильным двухтысячным гарнизоном, представляло действительно неодолимую твердыню. Котляревский, желая избежать бесполезной траты людей среди засек и батарей, решил идти не по дорогам, а пробраться со своим батальоном без пушек
