По возвращении 11 июня 1822 г. назначен командиром 7-го карабинерского, впоследствии 13-го Лейб-гренадерского Эриванского полка. С ним Муравьёв участвовал в Персидской войне, в кампании 1826 г. оперируя в глубине Персии, а в кампании 1827 г., будучи помощником начальника штаба отдельного Кавказского корпуса, принимал участие в осаде и взятии крепости Аббас-Абада и в делах против наследника персидского престола Аббас-Мирзы, в том числе был при занятии крепости Меренда и города Тавриза. За отличие в кампании Муравьёв 2 октября 1827 г. получил алмазные знаки к ордену св. Анны 2-й степени и 15 марта 1828 г. был произведён в генерал-майоры.
Началась Турецкая война 1828—1829 гг., где командовал Кавказской гренадерской резервной бригадой. Муравьёв, производя и прикрывая постройку первой параллели под Карсом, невольно отвечая на открытый турками огонь, вовлек в дело все осаждавшие крепость войска. В результате крепость пала, но ещё во время боя главнокомандующий Паскевич, «изумленный нечаянностью, не знающий, что предпринять… не умея сам ничего ни придумать, ни приказать», разразился гневом на Муравьёва и возвышенным голосом спрашивал его: «Что это значило? Кто это приказал? С какого повода сие сделалось без приказания моего? Как смели?» Несмотря на такое отношение, Паскевич, остыв, представил Муравьёва на награждение орденом св. Георгия 4-й степени (№ 4178, 16 ноября 1828 г.), причем в реляции были отмечены в хронологическом порядке все подвиги его под Карсом.
В воздаяние ревностной службы и отличия, оказанного в сражениях противу турок при осаде и взятии крепости Карса 1828-го года с 20 на 21 число июня, где, при занятии высот на левом фланге нашего лагеря, быв послан с тремя ротами Эриванского карабинерного полка для вытеснения неприятеля из укрепленных утесов, исполнил поручение сие с примерным мужеством и хладнокровием, так что турки, державшиеся весьма упорно и производившие более часа непрерывный баталионный огонь, были вытеснены и несколько раз, при новых покушениях завладеть тою высотою, опрокинуты с уроном.
С 22 по 23 число со вверенною бригадою, производя и прикрывая постройку первой параллели и батареи 4-й на правом берегу Карс-чая, несмотря на чрезвычайные трудности и неудобства, успел окончить все работы до рассвета и открыть огонь по неприятельским батареям; а в день приступа, при занятии предместья, быв послан с баталионом Эриванского карабинерного полка, для подкрепления исправляющего должность начальника штаба отдельного Кавказского корпуса, генерал-майора барона Остен-Сакена, во время овладения предместьем Байрам-паша и Карадагом, под сильным картечным огнем с отважностию бросился на неприятеля и овладел батареею из четырех орудий, которые и обратил противу его бастиона.
После Карса Муравьёв под началом Паскевича участвовал в сражениях под Ахалцыхом и последующем взятии этой крепости, был в боях при селении Чаборий и взятии там укреплённого турецкого лагеря (за отличие награждён 27 января 1830 г. орденом св. Анны 1-й степени), при селении Каинля, при занятии Эрзерума и Байбурта; за взятие последнего пункта был награждён 21 апреля 1830 г. орденом св. Владимира 2-й степени. За участие во взятии крепости Ахалцыха и в других делах был 1 января 1829 г. награждён орденом св. Георгия 3-й степени № 410
В воздаяние отличия, оказаннаго в сражениях против турок при покорении крепости Ахалцыха в 1828 году, начальствуя первою линией пехоты, с отличным благоразумием и распорядительностию вел оную 5 августа в действие; когда же неприятель атаковал наш правый фланг, то с двумя баталионами Эриванскаго карабинернаго полка мужественно остановил его стремление, отбил от батареи и причинил ему большой урон; 9-го числа, начальствуя войсками в лагере оставшимися, сделал с двумя баталионами весьма полезное движение к неприятельскому лагерю и, соединясь с войсками, посланными для овладения оным, повел упомянутые баталионы на приступ.
Также за Ахалцых Муравьёву 21 апреля того же года была пожалована золотая шпага с надписью «За храбрость». По окончании турецкой войны Муравьёв из-за несогласий с графом Паскевичем был назначен состоять при генерал-фельдмаршале И. И. Дибиче, но ещё не отправившись в его распоряжение принял участие в экспедиции против джаробелоканских лезгин.
Отъезд с Кавказа
Несогласия с графом Паскевичем вынудили Муравьёва покинуть Кавказ; он перевёлся как раз к началу усмирения Польского восстания 1831 г. на должность командира гренадёрской бригады 6-го пехотного (бывшего отдельного Литовского) корпуса, «покрывшей себя неувядаемой славой и особенно отличившейся при штурме Варшавы», за что был произведён 15 апреля 1831 г. в генерал-лейтенанты и 18 октября того же года получил императорскую корону к ордену св. Анны 1-й степени; 20 сентября назначен начальником 24-й пехотной дивизии. 21 июля 1832 г. получил польский знак «Virtuti militari» 2-й степени.
На Босфоре
Н. Н. Муравьёв (Карский)
В 1832 г. Муравьёв был командирован в Александрию к наместнику Египта Мегмет-Али с Высочайшим требованием прекратить военные действия против Турции и помириться с султаном Махмудом II. Эта командировка была вызвана следующими обстоятельствами. В 1833 г. Египет, составляя нераздельную часть Турции, управлялся чиновником со званием наместника султана. В 1832 г. Мегмет-Али возмутился против своего повелителя и потребовал отделения от Турции Египта с Сирией и некоторыми приморскими городами. Тогда султан обратился за помощью к императору Николаю I. Николай I, в свою очередь, стремился изменить положения Адрианопольского договора в более выгодную для России сторону и с этой целью послал Муравьёва сначала в Константинополь. Затем Муравьёв приехал в Египет. Мегмет-Али при свидании с Муравьёвым заявил, что беспрекословно исполняет волю Государя, и приказал приостановить немедленно военные действия. Едва Муравьёв уехал из Александрии, как Мегмет-Али возобновил военные действия. Сын Мегмета-Али Ибрагим-паша в битве при Конии 21 декабря 1832 г. разбил турецкие войска и взял в плен сераскира Решид-Мегмет-пашу со всем штабом. Тогда из Крыма отплыла эскадра адмирала Лазарева с 10000 отрядом, которая 8 февраля 1833 г. прибыла в Буюк-Дере и поступила под общее начальство Муравьёва, находившегося в Константинополе. Эскадра Лазарева состояла из 4 линейных кораблей и 5 фрегатов, на берег был высажен десант из нескольких казачьих сотен и двух пехотных полков с артиллерией. Однако это не отрезвило Ибрагима-пашу, который поспешил захватить Смирну. Тогда к Муравьёву были посланы подкрепления. Вскоре туда прибыл чрезвычайный посол и главнокомандующий сухопутными и морскими силами граф А. Ф. Орлов, после чего Муравьёв остался командующим сухопутным отрядом русских и турецких войск, расположившихся биваком на Босфоре в окрестностях Бейкоса. Все дипломатические дела проводил Орлов, встретившийся с Ибрагимом и убедивший последнего увести свои войска за Тавр, Ибрагим-паша подписал с Махмудом II мир. Русские войска простояли на Босфоре до 16 июня, когда после подписания между султаном и Орловым Ункиар-Искелесского договора, отплыли на родину.
