Вскоре Цицианова предательски убивает брат хана при переговорах о сдаче Баку. Голову русского военачальника отсылают шаху в Персию. Но и при преемниках Цицианова — И. Гудовиче, А. Тормасове, Ф. Паулуччи карьера Котляревского продолжает идти вверх. В 1807 году он подполковник, в 1808‐м — полковник.
В 1810 году ему поручают всего с одним батальоном занять неприступную крепость Мегри, на берегу Аракса, на границе с Персией современного армянского Зангезура. Пройдя недоступными горными тропами Котляревский ошеломительным почти бескровным налетом занимает укрепления Мегри, которые русские теперь смогут оборонять даже с небольшим гарнизонам. Выдвинутая к Мегри персидская армия Ахмет-Хана, сопровождаемая английскими офицерами, вскоре убедилась, что против Мегри в руках русских она бессильна и начала эвакуацию на персидскую сторону Аракса. И вот, когда персидская конница переправилась, Котляревский с отрядом в 500 человек идет в штыковую атаку на персидскую пехоту, за час уничтожив несколько тысяч противников.
«— Ну, ребята, — сказал он, обращаясь к солдатам, — вылезайте из нор! Ночью — поход. Идем с одними штыками, без ранцев и без патронов. Покажем трусам, как надо бить неприятелей. Солдаты ответили дружным „Рады стараться!“, и сами торопили выступлением, опасаясь, чтобы персияне не ушли. О малочисленности отряда никто нимало не заботился, все рассчитывали только на быстроту, внезапность и стремительный натиск. „Идущему вперёд одна пуля в грудь или в лоб, а бегущему назад десять в спину“, — не раз говорил Котляревский своим подчиненным, и подчиненные твердо помнили эти заповедные слова их начальника-героя. Наступила темная ночь. Пятьсот человек, с Котляревским впереди, тихо и осторожно подкрадывались к персидскому лагерю. Они обошли его с разных сторон и вдруг, по условному сигналу, без выстрелов и крика бросились в рукопашную схватку; ужас овладел персиянами. В темноте, кидаясь в разные стороны, они везде натыкались на русские штыки и, спасаясь от них, гибли в Араксе. Русский отряд был так мал, что Котляревский отдал приказание: „Пленных не брать“, — и река скоро была запружена вражескими трупами. „Едва доставало рук, — говорит очевидец, — чтобы исполнить суровое, но необходимое приказание героя“. Весь неприятельский корпус был уничтожен буквально, а Котляревский в этом неслыханном, невероятно геройском деле потерял всего тринадцать человек нижних чинов убитыми и ранеными. Тогда и Тормасов согласился наконец оставить Мигри в своих руках и приказал укрепить её, как можно сильнее. „Мигри так укреплена природой и персиянами, — отвечал на это Котляревский, — что неприступна ни для какого неприятеля, и укрепить ее сильнее уже невозможно“», — так описывает победу под Мегри В. А. Потто.
«Суворовский» военный стиль Котляревского был построен на стремительности скрытных ночных штыковых атак и стремлении поразить неприятеля абсолютной внезапностью и столь же абсолютной безжалостностью. Такой стиль был возможен, конечно, только у героя, чья харизма покоряет солдат и ведет их за собой в абсолютной уверенности в победе. За победу при Мегри он получает своего первого Георгия — 4‐й степени и золотую шпагу «За храбрость». Этот крест генерал всегда ценил более прочих своих наград и носил постоянно.
В декабре 1810 году Ф. Паулуччи, вдохновленный успехом при Мегри, решается поручить Котляревскому взятие крепости Ахалкалаки. Эта крепость была центральным пунктом, связывавшим турецкую и персидскую армии в их замысле вести совместные действия против России. В 1808 году И. Гудович пытался штурмовать её, но потерпел сокрушительное поражение. Егеря Котляревского, снаряженные складными лестницами, прошли среди лютой зимы горными тропами, где не летали даже птицы. «Провидение спасло наш отряд тем, — пишет Котляревский, — что он не был открыт в границах пашалыка». Среди ночи 8 декабря русские обрушились на не ожидавших атаки турок. За полтора часа крепость была взята. За Ахалкалаки Котляревский в 29 лет получает чин генерал-майора.
В 1811 году, преградив сколь военными маневрами, столь и искусной дипломатией дорогу Аббас-Мирзе в Карабах, исправив последствия катастрофы разгромленного персами отряда майора Джино, Петр Степанович был удостоен ордена Святой Анны 1‐й степени и пенсиона в 1200 рублей.