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