Не забыл Головин про своего адъютанта и в Польскую кампанию, когда был назначен командиром 26-й пехотной дивизии. Живой ум, дипломатическая гибкость, проявленная юным порученцем в переговорах с командирами мятежников, стремление доводить любое дело до конца, мягкое отношение к солдатам и строгое, даже жесткое, блюдение чести офицера – все эти черты Муравьева оказались настолько близки чаяниям генерала, что он относился к Николаю, как к родному сыну, тем более что сына-то как раз у него и не было. Он весьма сожалел, что адъютант ушел в долгий отпуск, а потом и вовсе в отставку, но из виду его не выпускал, ведя хоть и не оживленную, но регулярную переписку.
– А ты что решил? – отвлек брата от размышлений Валериан.
– Да не решил я… Военной должности у него нет, обещает протекцию по гражданской части. Но это противно и моим правилам, и моему честолюбию – ты же знаешь, сколь оно у меня обширно. По моему разумению, лишь военный путь обещает рано или поздно возвышение, а на гражданской службе замараюсь сослужением со всякими канальями, унижу себя не только в глазах общества, но и в своих собственных…
– А здесь ты погибнешь!
– И то верно, брат, – вздохнул Николай. – Печень стала побаливать. Волей-неволей придется прислониться к Варшаве.
…Муравьев стал чиновником особых поручений в комиссии народного просвещения Царства Польского, но пробыл в этой должности очень недолго. Головина назначили командиром отдельного Кавказского корпуса, и Муравьев не пожелал ни дня служить после его отъезда. Он вернулся в Стоклишки и еще сильнее затосковал по деятельной военной службе. Писал военному министру прошения о возвращении в армию, а именно – на Кавказ, где в то время от Каспийского до Черного моря кипела война с горцами. И 27 апреля 1838 года определен был в чине майора к генералу от инфантерии Головину офицером для особых поручений. Провоевав под началом Головина два года в Дагестане и Чечне, получив серьезное ранение при штурме неприступной крепости Шамиля, тридцатилетний подполковник Муравьев был назначен на должность начальника отделения Черноморской линии, в связи с чем произведен в полковники. В состав отделения входила Абхазия – девять крепостей и укреплений, защищаемых линейными батальонами. Большая самостоятельность и несравнимо большая ответственность в строительстве укреплений