В 1830 году великой княгине представили Пушкина, и с ним она «была мила». Поэт испытывал к княгине самые восторженные чувства:

Их последняя встреча состоялась накануне трагической дуэли. Поэт был сдержан, шутил, но при прощании судорожно сжал высокой особе руку, чему она не придала значения, а отнесла к проявлению пылкости чувств. Княгиня обожала поэта и в день его смерти записала: «Мы потеряли прекраснейшую славу нашего Отечества».

В 1827 году выпускник Пажеского корпуса, удостоенный золотой медали, был направлен в лейб-гвардию 16-го Финляндского полка в чине прапорщика. Описание боевых подвигов Муравьёва могло занять отдельную книгу, хотя по значимости они оказались в тени его дальневосточной эпопеи. Боевое крещение молодой офицер принял в Турецкой войне, начавшейся после того, как для России оказался закрыт пролив Босфор. Красоты голубого Дуная затмевались дымом и кромешным адом взятия турецких редутов. В двухмесячной осаде крепости Варна, взятой штурмом, когда было захвачено девять тысяч пленных и триста орудий, прапорщик Муравьёв за отличия в сражениях награжден орденом Святой Анны с бантом и повышен до звания поручика. С лета и до конца 1829 года его не отпускала лихорадка, иногда с сильными приступами.

Осенью Финляндский полк был возвращен в Россию, и боевой офицер поступил адъютантом к генерал-лейтенанту Головину. В 1830–1831 годах состоялся поход по подавлению польского восстания, поднятого с целью восстановления Речи Посполитой в пределах границ 1772 года и захвата территорий, населенных белорусами, украинцами и литовцами, с чем Россия, естественно, не могла согласиться, надолго поумерив польские аппетиты. Запутанные маневры Е. А. Головина привели к рассредоточению и расстройству польской армии, предопределив ее поражение. В ходе военных баталий поручик Муравьёв не однажды направлялся парламентарием для ответственных переговоров к командующим польскими соединениями и справлялся с ними показательно успешно.

За разгром повстанцев на груди поручика компанию с Анной скрепил Владимир, тоже Святой и тоже с бантом. Вслед за святыми прилетела награда пулей с контузией правой ноги и с бинтом вместо банта. Вдобавок забинтованному герою вручили золотую шпагу с надписью «За храбрость». В результате всего Варшава пала, Царство Польское объявлено провинцией России, сейм и польское войско упразднены. Тысячи повстанцев бежали куда подальше, за пределы Польши, осели в Европе и принялись создавать из России образ душителя свобод, распространяя русофобию, затянувшуюся до наших дней.

Военной службе Муравьёв отдавался со всем энтузиазмом, однако материальное положение семьи стало угрожающим, и он после двух военных кампаний вышел в отставку, занявшись управлением отцовским имением Стоклишки Виленской губернии, которому грозила распродажа с торгов. В отставку его подвинула и особая, трудноизлечимая кавказская лихорадка. Отец поддерживал сына переводами по сто рублей «на штиблеты и про запас», который, однако, всегда оставался пустым.

Ныне основная часть Виленской губернии входит в состав Белоруссии, меньшая – в составе Литвы. Здесь-то и оказалось, что скучнее занятия деятельной натуре было не найти. Управляющий имением в глубокой тоске писал отцу: «Гражданская служба противна и моим понятиям, и моему честолюбию». Успеха на мирном фронте боевой офицер в чине штабс-капитана не добился; позднее родовое имение спасено от разорения младшим братом Александром, тогда как сам Николай Муравьёв позднее примет в управление и приведет в порядок хозяйство российского масштаба. Каждому свое.

При нахождениях в Петербурге его неоднократно приглашала к себе на беседы великая княгиня Елена Павловна, внимательно следившая за продвижениями давнего поклонника.

Откликнувшись на запрос засидевшегося в тихом имении крестьянского распорядителя, благосклонная судьба приставила штабс-капитана Н. Муравьёва офицером для особых поручений к прежнему начальнику, генерал-майору Е. Головину, назначенному корпусным командиром на Кавказ, горячее местечко, где шли нескончаемые бои. «Школа Головина», состоявшая в наведении страха на подчиненных наказаниями, воспринята Муравьёвым как наиболее эффективная из других. Впрочем, сослуживцы замечали, что подчиненный офицер непостижимым образом имел влияние на властного командира Головина. Со временем усердный ученик превзойдет в жесткости своего учителя. Чем бы объяснить столь странное обстоятельство? Не тем ли, что род Муравьёвых отличался на редкость суровым, даже свирепо-диким характером? Неудивительно, если его родоначальником был некий князь Алановский, татарский мурза. Один из их рода, М. Н. Муравьёв, губернатор нескольких областей, был даже прозван Вешателем.

Военное присутствие на Чёрном море для России диктовалось необходимостью противостояния вмешательству в кавказские дела со стороны Турции и вездесущей Англии и их стремлению к захвату Северо-Кавказского имамата. Англичане, по давнему обыкновению, разжигали костры национальных противоречий, вели на спорных территориях подрывную агитацию, снабжали горцев деньгами и оружием для нападения на русские порты. В зоны конфликта ими направлялись отряды наемников. С тех кавказских событий у Муравьёва укрепилось стойкое неприятие и настороженность к действиям английских экспедиций, где бы они ни появлялись.

Кавказский поход начинался в 1817 году и мыслился легкой кампанией, в которой после победоносных баталий Отечественной войны 1812 года особых усилий для покорения местных племен не предвиделось, но затянулся он на полвека с большими людскими потерями. Свободолюбивые горские народы оказались орешком покрепче французского нашествия. Веком раньше князь Григорий Потёмкин дошел до Северного Кавказа, подчинив российской короне кубанских казаков, а Муравьёву пришла пора продвинуться дальше, на Черноморское побережье Кавказа.

На бурлящем Кавказе состоялся стремительный взлет Муравьёва в карьере. Военная обстановка, как на рентгеновском снимке, проявляет истинную ценность каждого участника боевых действий, от солдата до генерала, безошибочно определяя, кто есть кто. Военные действия пришлись Муравьёву чуть ли не родной стихией, где он уподобился рыбе в воде. Не зря же он утверждал в своих письмах, что только «военный путь может обещать мне быстрое возвышение». За фразой с претензиями на успех кроется честолюбие, стремление взять баснословные высоты, хотя он сам еще не представлял, для чего, собственно, они нужны, эти высоты. Но личности исключительного масштаба, вошедшие в историю человечества, безотчетно рвались в неизведанные выси, а там уже разбирались, что к чему.

Обстановка на кавказском театре военных действий была тяжелейшая. Болотистая и гнилая местность, гнус, лихорадка и проливные дожди вели к болезненности и смертности в русских гарнизонах. Служивые умирали сотнями. Россия вела упорную войну с грозным имамом, но усмирение подвигалось медленно. В непрестанных нападениях на русские укрепления завязывались кровопролитные бои. Защитники захваченных постов и городков безжалостно уничтожались. Так было с Михайловской крепостью, где начальником гарнизона был штабс-капитан Лико, окруженной войском горцев в количестве одиннадцати тысяч человек. Гарнизон в составе двухсот пятидесяти человек отбил первый штурм, но не устоял во втором и был полностью изрублен. Горцы бросились к пороховым складам, но здесь-то произошло светопреставление. Рядовой Тенгинского полка Архип Осипов по заблаговременному заданию начальника гарнизона Лико взорвал погреба, устроив кладбище для трех тысяч нападавших. Вместе полегли победители, и побежденные.

В апреле 1838 года Николай Муравьёв, уже в чине майора, прибыл к новому месту службы. Он весь в воодушевлении, что читается в письме брату Валериану: «…люблю Кавказ со всеми его лихорадками и лишениями за то, что в нем могу развернуться». В Южном Дагестане обстрелянный офицер выглядел настолько воинственно, что очередного ордена оказалось недостаточно для соответствия проявленным заслугам, тогда дали два, один за другим. Жаркое лето 1839 года прошло в изнурительной осаде крепости Ахульго, защиту которой возглавлял кавказский вождь Шамиль. Горцы оборонялись настолько отчаянно, что при штурме Сургаевской башни одной пулей пробили Муравьёву локтевую и кистевые кости правой руки, еще и с онемением трех средних пальцев. Крепость была взята с огромными потерями с обеих сторон. А пальцы восстановились только через десять лет, к сибирскому назначению, когда генерал-губернатору Восточной Сибири пришлось воевать острым пером с петербургскими чинами не менее яростно, чем с кавказскими джигитами. Учился писать левой рукой. Тем не менее схваченная горячая пуля стала Николаю Муравьёву тем знаком, с которым храбрый офицер стал полковником. Тифлисский госпиталь – и боевая труба позвала на взятие укрепления Дала в восставшей Абхазии с награждением полковника орденом Святого Владимира, опять с бантом.