Было очевидно, что оставшаяся от отряда горстка не выдержит следующей атаки и будет уничтожена. Не желая сдаваться, Котляревский предложил бросить обоз и неожиданной атакой ночью вырваться из лагеря (персы не сумели сделать кольцо окружения сплошным), быстрым маршем дойти до расположенной недалеко совсем небольшой крепости Шах-Булах (гарнизон которой составлял около полутора сотен) и овладеть ею штурмом.
Невероятно, но этот сумасшедший невероятный план сработал! Русский отряд в ночь на 28 мая сумел незаметно дойти почти до самых крепостных стен (лишь в самом конце маршрута он наткнулся на небольшой персидский отряд, атаку которого сумел отразить) и разбил не ожидавшие нападения силы противника на подступах к Шах-Булаху.
После этого, как и планировал Котляревский, русские штурмом взяли крепость, гарнизон которой был полностью захвачен врасплох и не смог оказать значительного сопротивления.
Таким образом, благодаря Котляревскому отряд был спасен, но уже через неделю в крепости, которую окружили силы Аббас-мирзы, закончилось продовольствие. Тогда майор предлагает Карягину новый план, который тот и принимает. По плану Котляревского отряд должен был скрытно выйти из Шах-Булаха, обойти персидские силы (которые из-за горного рельефа вновь не установили сплошной блокады) и, совершив 25-верстный переход, захватить такую же небольшую крепость Мухрат, в которой находились большие продовольственные запасы.
И на этот раз план Котляревского сработал. Ему удалось имитировать оставленными часовыми (они позднее сумели присоединиться к отряду) присутствие русских в Шах-Булахе и беспрепятственно совершить марш до Мухрата, который и был захвачен. Потери во время проведения операции составили одного убитого и одиннадцать раненых. Аббас-мирза предпринял попытку штурма Мухрата, но потерпел неудачу (в этом бою Котляревский получил новое ранение).
Отряд был спасен, и оставшиеся в живых его сто воинов соединились с подошедшими войсками Цицианова.
Цицианов так написал в своем рапорте Александру I о подвиге отряда Карягина: «…мужество и твердость отряда должны служить ясным доказательством, что сии воины достойны своего милосердного Государя».
Хотя награда Котляревскому за этот поход (перед которым меркнет даже подвиг трехсот спартанцев) была не слишком велика – орден Святого Владимира 4-й степени с бантом, но с этого времени его имя стало на Кавказе легендарным.
В августе 1804 г. князь Цицианов направляет Котляревского в Карабах для усмирения организованного персами бунта, с чем он успешно справляется почти без потерь. В ноябре ему поручается еще более серьезная операция. Котляревский должен был командовать авангардом отряда Цицианова, вышедшего в поход против Бакинского ханства. Поставленную ему задачу Котляревский выполнил, но взять тогда Баку не удалось из-за смерти Цицианова (он был предательски убит, когда приехал принимать ключи от крепости). Однако назвать этот поход полностью неудачным нельзя – его результатом стало добровольное присоединение к империи Ширванского ханства, правитель которого Мустафа-хан впоследствии стал личным другом Котляревского.
Вновь отличился Котляревский в 1806 г., когда 20-тысячная армия (16 тысяч конницы и 4 тысячи пехоты) Аббас-мирзы вторглась в Карабах. Котляревскому начальником отряда (численность которого составляла немногим более полутора тысяч) генерал-майором Небольсиным было поручено с командой егерей идти в авангарде, расчищая дорогу для главных сил. С полученным заданием он успешно справился и не допустил ни одного нападения на Небольсина.
Котляревский также прославился 13 июля в сражении у хонашинского дефилея, когда Небольсин столкнулся с главной армией Аббас-мирзы. Победителем сражения должен был стать тот, кто овладеет главенствующими над местностью высотами. Вначале их сумели захватить персы, но очень быстро они были отбиты Котляревским, который специально с этой целью был направлен на левый фланг с командой егерей. В свою очередь, Аббас-мирза старался окружить и уничтожить егерей, но был отбит их контратакой. О напряженности боя свидетельствует тот факт, что высоты четыре раз переходили из рук в руки, пока на них окончательно не закрепились егеря, и после этого персы вынуждены были окончательно отступить.
После сражения у хонашинского дефилея Котляревский был произведен в подполковники. В следующем году он получает уже полковничьи эполеты и вскоре назначается начальником самостоятельного отряда в Карабахе, задачей которого было защитить край от вторжения персов.
В 1810 г. главнокомандующий в Грузии и на Кавказской линии генерал от кавалерии Александр Тормасов приказывает Небольсину занять пограничную крепость Мигри на левом берегу Аракса. Как было сказано в приказе командующего: «…прикажите немедленно занять Мигри и Гюней и делать около тех мест поиски над неприятелем, не давая ему отнюдь держаться на этой стороне Аракса. Не связываю ему рук переходить и за Араке, если представится возможность побить неприятеля».