Когда в августе 1826 года многочисленные конные войска наследного принца Аббас-мирзы, нарушив договор между Россией и Персией, вторглись в Карабах и обложили крепость Шушу, Николай Николаевич сразу же оказался у дел. Вместе с князем Севарзедшидзе ему пришлось прикрывать приграничье в районе селения Караклиса от конницы Гассан-хана.
Кавказский главнокомандующий создает здесь для действий против персов отдельный отряд. Он состоял из девяти рот пехоты, конной артиллерийской бригады, сотни казаков и шестисот человек грузинского конного ополчения. Начальником отряда назначается герой Отечественной войны 1812 года, поэт-партизан, генерал-майор Денис Давыдов, а начальником штаба — полковник Николай Муравьев.
Последний разрабатывает план смелого рейда против шахской конницы, который блестяще удался. Русский отряд, заметно уступавший противнику в числе людей (но, конечно, не в боевых каче-
ствах), стремительным марш-броском спустился с гор в долину селения Мирака и здесь в бою нанес полное поражение Гассан-ханУ-А затем, преследуя вражескую конницу, вошел в персидские пределы, заняв на сопредельной территории несколько населенных пунктов.
Военная удача проведенной операции была несолшенной. Командир отряда генерал-майор Давыдов в донесении наместнику на Кавказе так отметил роль в одержанной победе своего начальника штаба:
«Полковник Муравьев выбил штыками из каменистых высот засевшего в них неприятеля, расстроив толпы оного картечными выстрелами, разорвав середину его линий, преследовал оного до наступления ночи и первый поставил ногу на неприятельскую землю».
После такого успеха полковник Муравьев предложил Денису Давыдову смелый и довольно рискованный план переноса боевых действий под стены крепостных городов Эривани (столицы Эриванского ханства) и Тавриза (столицы персидского Южного Азербайджана). В той обстановке, как считал начальник штаба отряда, этими пунктами
Генерал-майор Давыдов, памятуя свое славное партизанское прошлое в Отечественной войне 1812 года, такой план поддержал сразу. Однако в Тифлисе его не утвердили по той причине, что главнокомандующий А.П. Ермолов считал, что время для переноса военных действий на территорию самой Персии еще не пришло.
Была и еще одна причина, более веская. Шла смена царских наместников на Кавказе. Алексея Петровича Ермолова, которому Император Николай I открыто выказывал большое личное недоверие, заменяли на более близкого Царю генерала, тоже с богатой боевой биографией, на Ивана Федоровича Паскевича. Последний имел немало заслуг в войне против наполеоновской Франции, теперь он должен был возглавить новое для себя дело — управление огромным Кавказским наместничеством.
Вскоре полковник Муравьев сдает карабинерный полк новому командиру, а сам получает назначение помощником начальника штаба Отдельного Кавказского корпуса.
Перед второй кампанией в русско-персидской войне Николай иколаевич наконец-то устраивает свою личную жизнь, сыграв с сромную свадьбу с Софьей Федоровной Ахвердовой. Ермолов был qa свадьбе посаженым отцом.
Кавказские войска продолжали войну теперь уже под коман-д званием генерала от инфантерии Паскевича. Тот не без осно-в шия мог быть доволен умелой оперативной работой корпусного штаба. Будущий граф Эриванский, равно как и А.П. Ермолов, умел ценить подчиненных деятельных, энергичных, лично храбрых.
Под крепостью Аббас-Абад полковник Николай Муравьев чуть не погиб. Во время рекогносцировки крепостных укреплений его с небольшим конвоем казаков едва не отрезала от своих персидская конница численностью в несколько сот всадников. Однако вовремя вышедшая из русского лагеря кавалерия пришла на помощь и отразила вражескую атаку.
Вскоре Муравьев отличается в большом деле. Под его командованием русский авангардный отряд стремительным рейдом захватывает город-крепость Тавриз. Это была столица наследника шахского престола принца
Однако случилось то, чего в Отдельном корпусе вряд ли кто мог ожидать. Такой большой успех в ходе войны с Персией вызвал неудовольствие нового царского наместника. Генерал от инфантерии Паскевич мечтал покорить Тавриз сам.
Однако Император Николай I отдал дань справедливости — ведь план захвата Тавриза принадлежал не кому-то, а полковнику Муравьеву, за которого замолвил слово другой николаевский любимец — начальник Главного штаба Иван Иванович Дибич.