Из Корпуса он вышел в 1827 году, когда ему исполнилось 17 лет и был произведен в камер - пажи, в том же году он поступил на службу прапорщиком в лейб - гвардии Финляндский полк. В то время как раз разразилась очередная война с Турцией. Молодой прапорщик становится адъютантом генерал-лейтенанта Головина. В боях он получает свою первую награду Анну третьей степени с бантом чин поручика. Болезнь его не отпускает (заразился лихорадкой) и в течении года Н.Н.Муравьев проживает в Санкт-Петербурге и продолжает лечиться.26 декабря в Польше вспыхнул мятеж. 1 января 1831 года Н.Н.Муравьев выезжает в Польшу. За Польшу он получил орден Св. Владимира 4 степени с бантом, золотую шпагу с надписью«3а храбрость» и польский знак отличия за военное достоинство четвертой степени и чин штабс-капитана. По причине болезни (лихорадка), а она у него так и не прошла, он уходит в отставку - в 1833 году на 4 года и живет в имении отца. В 1838 году он возвращается на службу и едет на Кавказ. Н.Н.Муравьев прослужил на Кавказе 7 лет, он получил звание генерал-майора, несколько орденов и первую 3везду.