Николай Муравьёв родился 11 августа 1809 г. в Санкт-Петербурге. В звании пажа участвовал в коронации императора Николая Павловича в Москве. 25 июля 1827 г. поступил на службу прапорщиком в лейб-гвардии Финляндский полк. За участие в русско-турецкой войне присвоено очередное звание поручика, был награждён орденом Св. Анны 3-й степени. За участие в подавлении Польского восстания 1830 г. награждён польским знаком «За военные достоинства» 4-й степени, орденом Св. Владимира 4-й степени с бантом и золотой шпагой с надписью «За храбрость», 4 июня 1841 г. на Кавказе за отличие произведён в генерал-майоры. В 1844 г. получил орден Св. Станислава 1-й степени с высочайшей грамотой за «отличие, мужество и благоразумную распорядительность, оказанные против горцев». 16 июня 1846 г. назначен на должность военного губернатора Тулы и Тульского гражданского военного губернатора. 5 сентября 1847 г. назначен генерал-губернатором Восточной Сибири. 14 марта 1848 г. вступил в должность.