По рекомендации Троцкого и того же Александровича он чуть ли не прямо из камеры был отправлен в Казань — на должность главкома только что открывшегося Восточного фронта.
Надо сказать, что освобождение и новое назначение Муравьева удивило и насторожило многих военных. «Заявляю самый решительный протест, — телеграфировал в Совнарком Подвойский, — против назначения Муравьева Главкомом, ибо это назначение принесет непоправимые вред Советской республике. Особепно это назначение повредит планомерной работе по организации настоящей армии». Рейнгольд Берзин, бывший поручик, участник мировой войны и боев с войсками Центральной рады, передавал с Западного фронта по прямому проводу: «Не знаю, каковы политические и оперативные соображения, почему он назначен, по его назначение оставило тяжелое впечатление».
Во избежание каких-либо рецидивов и недоразумений при новом главкоме был создан Реввоенсовет в составе трех большевиков — Кобозева, Мехоношина и Благонравова.
— Ничего, дорогой, у тебя еще все впереди, — темные глаза Орджоникидзе на крупном лице глядели с веселой добротой, а говорил он строгим тоном, с изрядным акцентом, но по-русски правильно, слов не коверкал.
С первых же часов прибытия из Харькова в Ростов Иосиф Михайлович стремился встретиться с чрезвычайным комиссаром с глазу на глаз, чтобы вернуться к прежнему разговору об отправке на фронт. Поскольку Донбасс оккупирован, Донецкой республики как таковой фактически не существует, нет соответственно и ее наркомата соцобеспечения. Числившийся наркомом Варейкис получается как бы полководцем без войска. А главное, он уже побывал в бою, под Харьковом, уже понюхал пороху, и просто грех великий задерживать его по-прежнему в тылу…
Но тут неожиданно Орджоникидзе сам вызвал ого, и Иосиф Михайлович, воспользовавшись случаем, прямо с порога атаковал чрезвычайного комиссара, разом высказав все свои соображения. И услышал в ответ, что все още впереди. Орджоникидзе, немного помолчав, вновь заговорил — теперь не только голос, но и глаза его стали строгими.
— Я тебя выслушал, товарищ Варейкис. Теперь ты послушай, что я скажу, для чего вызвал тебя. С этого нам, пожалуй, и надо было начать, не так ли?
— Извините, товарищ Серго. Погорячился.
— Извиняю. Я и сам не прохладный. Только нам, большевикам, часто приходится свою горячность сдерживать. Как коня. Горячий конь — это неплохо. Но при одном условии: если рука всадника держит его в узде. Я давно знал, Иосиф, что ты не из льда вытесан. Да в твоем возрасте, я бы сказал, нехорошо даже быть с холодной, как у рыбы, кровью. Но мне товарищи говорили, даже уверяли меня, будто ты умеешь сдерживать свою горячность. И я охотно поверил. Скажи, ошибся я?