Николай Николаевич родился в обедневшей дворян ской семье, почти лишившейся средств к существованию. В 1811 г. отец зачислил его в Школу для колонновожатых, находившуюся в Москве и готовившую квартирмейстеров для армии. О поступлении в гвардию не шло и речи, содержание сыновей в столице стоило немалых денег. У Муравьева было два брата, и всем троим предстояло тянуть офицерскую лямку. Содержание кадетов в школе было весьма скромным, чтобы не сказать бедным. Ничего удивительного, что уже в «студенческие» годы будущий военачальник создал тайное «Юношеское собратство», объединявшее многих будущих декабристов. Муравьев и его товарищи собирались создать республику на острове Сахалин. Трудно сказать, что в большей степени помешало реализации этого плана: война 1812 г. или получение первого офицерского чина и отъезд несостоявшихся заговорщиков к месту службы.
Николай Николаевич был зачислен в армию прапорщиком и определен в квартирмейстерский отдел 1-й армии. Сражаясь вместе с ней, он принял участие в Бородинской битве, боях у Тарутина, под Вязьмой. Эти события увлекательно описаны им в мемуарах, главное достоинство которых – показ войны без прикрас и «конфетного» героизма. Предпочтителен и ракурс этого рассказа: читатель как бы видит происходящие события глазами младшего офицера, разделяющего с солдатами все тяготы отступления и не менее трагичного наступления. Уже в XX в. появился термин «лейтенантская проза» применительно к текстам о другой Отечественной войне. Муравьев стал наиболее дальним предшественником этого направления. Он максимально приблизил к читателю рассказ о своем времени, так что кажется, будто бородинская грязь и кровь буквально застыли у автора на пере.
Николай Николаевич принял участив в Заграничном походе русской армии, сражался под Лютценом и Бауценом, Кульмом и Лейпцигом, Фер-Шампенуазом и Парижем, получил несколько боевых наград и закончил войну в звании поручика. Его приняли на службу в Генеральный штаб, но отказ отца невесты знаменитого адмирала Н. С. Мордвинова выдать дочь за небогатого офицера вынудил Муравьева покинуть столицу и искать продвижения на Кавказе, где шла война с горцами. Там Николай Николаевич вновь встретился с Ермоловым, которого знал еще в годы Отечественной войны. На мемуарах Муравьева лежит неизгладимый отпечаток рассказов «проконсула» Кавказа, вплоть до похожего описания некоторых «фронтовых» эпизодов.
Муравьев сопровождал Ермолова в дипломатической поездке в Персию, затем служил у него корпусным квартирмейстером, а в 1819 г. был командирован в Среднюю Азию. За эту миссию Николай Николаевич получил чин полковника. Его книга «Путешествие в Туркмению и Хиву», написанная в 1822 г., была переведена на немецкий, английский и французский языки и издана за рубежом. Тогда же Муравьев получил в командование 7-й карабинерный полк, что существенно поправляло его материальное положение, и вскоре женился