11 октября 1854 года Михаил Семенович отправил письмо Николаю I, в котором говорил, что хотел осенью вернуться к своим служебным обязанностям, но здоровье его не укрепилось. Он остался «совершенно неспособным для какой бы то ни было службы». «Жертва жизни, — продолжал он, — для меня ничтожна, но служить в тех званиях, которые я ношу, было бы теперь не только бесполезно, но и крайне вредно»8. А поэтому он попросил уволить его от должностей военной и гражданской как на Кавказе, так и в Новороссийском крае и Бессарабии. Император удовлетворил просьбу Михаила Семеновича, оставив его своим генерал-адъютантом и членом Государственного совета.
В письме к А. П. Ермолову Михаил Семенович подвел итог своей последней службы: «Меня привыкли везде видеть на Кавказе готовым быть везде и подавать везде пример, и до 1851 года, когда болезни начали меня одолевать, несмотря на все труды и походы, я еще не чувствовал признаков старости и ездил верхом, как молодой человек и ежегодно показывался, а иногда и два раза в год, во всех частях края, от Ленкорани до Анапы и от Эривани до Кизляра. Теперь я уже на это не способен, и я должен был решиться на увольнение от службы, которую, как я выше сказал, я уже не могу продолжать с честью для себя и с пользою для края». И далее: «Совесть моя чиста во всем, и прежняя более нежели полувековая моя служба должна удостоверить всякого беспристрастного человека, что я бы не удалился, особенно в теперешнее критическое время, от трудов и ответственности без настоящей совершенной необходимости»9.
После получения им отпуска командование Кавказским корпусом было возложено на Н. А. Реада, состоявшего при нем с 1851 года. В сентябре 1854 года М. С. Воронцов пишет А. И. Барятинскому: «По всему, что мы получаем из Тифлиса, узнаем с радостью, что генерал Реад сумел снискать уважение и общую симпатию и видим, насколько он счастлив, что после моего отъезда не была послана туда некоторая личность, которая не сумела бы понять ни людей, ни дел Кавказа и захотела бы все переделать на свой образец и произвести всякие перемены, чтобы только показать, что она могла бы лучше все сделать, чем тот, кто был раньше его»10.
Эта «некоторая личность» — генерал-адъютант, генерал от инфантерии Н. Н. Муравьев, воевавший на Кавказе в 1826–1827 годах. Надежда Михаила Семеновича не оправдалась. Именно Н. Н. Муравьев был назначен 29 ноября 1854 года наместником и командующим Кавказской армией. «Теперь только остается просить Бога, чтобы генерал Муравьев с успехом и счастливо занимал важный пост, ему назначенный, — пишет М. С. Воронцов М. П. Щербинину. — Это хороший воин и, без сомнения, человек с талантом. Лишь бы он умел уладить со всеми служащими под его начальством». Из другого письма Щербинину: «Судя по тому, что мне пишут из Петербурга, Муравьев отправился с добрыми намерениями и предположениями для управления края»11.
Н. Н. Муравьев питал надежду стать наместником на Кавказе еще в 1844 году. С тех пор в течение одиннадцати лет он следил за деятельностью на Кавказе М. С. Воронцова и не одобрял ее. А. Л. Зиссерман, много лет прослуживший на Кавказе, называет нового командующего одним из лучших, образованных генералов. Но в то же время он отмечает в нем крупный недостаток — некоторую «отсталость от духа времени и упорство во взглядах, не соответствующих изменившимся условиям»12. Поэтому Муравьев и не мог ни понять, ни правильно оценить действия М. С. Воронцова, опережавшего время.
В феврале 1855 года Н. Н. Муравьев написал А. П. Ермолову письмо, получившее широкую известность. В нем он резко критикует деятельность М. С. Воронцова на Кавказе. Письмо быстро разошлось по стране в многочисленных списках. Распространению письма способствовал скорее всего сам Муравьев.
Н. Н. Муравьев не случайно адресовал это письмо А. П. Ермолову. Он видел в Алексее Петровиче своего единомышленника. И оба они не поспевали за временем. Потому Ермолов и спорил с убегавшим вперед Воронцовым. Но, несмотря на споры, Алексей Петрович и Михаил Семенович оставались друзьями. К тому же за годы их дружбы у Ермолова было много случаев убедиться, что друг его оказывался прав. Так что вряд ли Алексей Петрович согласился с критикой Муравьева. И уж во всяком случае, он не стал способствовать распространению этого письма, как считает кое-кто из исследователей.
Знакомство с положением дел на Кавказе Н. Н. Муравьев начал с осмотра Кубанской линии. Потом он объехал левый фланг и из крепости Воздвиженской отправился в Грозный. Новый командующий был разгневан увиденным. В пресловутом письме он противопоставляет действия Ермолова в бытность его пребывания на Кавказе действиям Воронцова и доказывает пагубность последних.