Всю зиму 1854/55 г. турки при деятельной помощи английских инженеров укрепляли Карс, а турецкое командование во главе с Омер-пашой настойчиво домогалось у константинопольского правительства усиленного снабжения крепости боеприпасами, сухарями, сушеным мясом и т. п. Князь Михаил Семенович Воронцов, уже несколько раз просившийся в отставку, болевший на своем восьмом десятке часто и подолгу, вынудил наконец царя отпустить его. Николай, по-видимому, хорошо понимал, что из очень крупных его генералов никто на себя такой обузы не возьмет, если не пообещать ему серьезного увеличения вооруженных сил в Закавказье. Он неожиданно обратился к такому генералу, который, как можно было ожидать, непременно согласится, потому что самое звание наместника и главнокомандующего на Кавказе будет иметь для его карьеры большое значение. Как раз в это время (дело было в конце ноября 1854 г.) в Петербурге оказался командир гренадерского корпуса Николай Николаевич Муравьев. Он служил в Варшаве, у Паскевича, в Петербурге же находился лишь проездом: Николай назначил его командующим войсками в Финляндии, и Муравьев как раз собирался отбыть к новому месту службы, когда ему велено было явиться в Зимний дворец. Царь объявил ему, что желает отправить его не в Финляндию, а на Кавказ, с званием наместника и главнокомандующего. Муравьев не был так знатен, как его предшественник князь Воронцов или как его преемник князь Александр Барятинский и, подавно, как великий князь Михаил Николаевич. Он был вовсе не из той среды, откуда вербовались в XIX в. наместники Кавказа. За ним не было ни боевых подвигов, ни глубокого знания кавказских дел, как за Бебутовым или Баклановым. Словом, это назначение было для него очень значительной улыбкой фортуны и, конечно, он согласился. Но зато и царь прекрасно во всем этом разбирался, и когда новый наместник всеподданнейше заикнулся, что хорошо бы усилить кавказский корпус, его величество поспешил оборвать всякие в этом деле поползновения и заявил о «несвоевременности требования» и невозможности посылать войска на Кавказ ввиду необходимости послать их в Крым. А когда Муравьев заикнулся вторично, то Николай
В самом начале марта Муравьев был уже в Тифлисе (известие о смерти Николая застало его в пути). Турецких войск по всему Черноморскому побережью от Батума до Сухум-Кале было, по соображениям Муравьева, к началу лета 1855 г. около 15 000 человек. Но в близком тылу, в Эрзеруме и вокруг Эрзерума, находилась турецкая анатолийская армия. Около 14 500 из нее было в Карсе, 1500 — в Эрзеруме, около 10 000–11 000 — южнее, у Евфрата. По-видимому, из этого евфратского отряда, по настояниям полковника (потом генерала) Вильямса, в Карс было переброшено несколько тысяч, так что в этой крепости к началу летней кампании было уже около 19 000-20 000 человек. Близ Баязета находилось около 12 000 человек под начальством Вели-паши. Кроме этих регулярных сил, анатолийская армия обладала еще несколькими тысячами башибузуков. Только прослышав о намерении нового русского наместника идти походом на Эрзерум, Вассиф-паша, командир карсских войск, решил было сдать крепость русским, не пытаясь оборонять ее: до такой степени никуда не годилась турецкая разведка, верившая всем слухам о будто бы имеющихся в распоряжении Муравьева громадных силах.
А между тем в начале июня, когда наместник двинулся к Карсу, в его непосредственном распоряжении для действий против крепости было всего 21 200 пехотинцев, 3000 кавалеристов (драгун) и столько же казаков, артиллерия же его состояла из 88 большей частью легких орудий. Было у Муравьева, кроме того, четыре сотни милиции.
Муравьев начал действовать с постепенного охвата Карса и систематического уничтожения всех путей сношений между Карсом и Эрзерумом.