В начале января 1920 года войска Южного и Юго-Восточного фронтов нанесли тяжелое поражение так называемым вооруженным силам юга России, которыми командовал генерал Деникин. Армии Южного фронта вышли к Азовскому морю, а Юго-Восточного фронта — на подступы к Северному Кавказу. 6 января Южный фронт был переименован в Юго-Западный (12, 13 и 14-я армии), Юго-Восточный — 16 января в Кавказский (8, 9, 10, 11-я армии и 1-я Конная армия) фронт.
Командующий Кавказским фронтом В. И. Шорин 17 января приступил к проведению Доно-Манычской операции, которая из-за недостатка сил, действий войск по разобщенным направлениям завершилась неудачей. Реввоенсовет Республики принял решение усилить командование фронта. 24 января командующим Кавказским фронтом был назначен Тухачевский.
3 февраля Михаил Николаевич прибыл в Саратов, где размещался штаб фронта. Возглавлял его Федор Михайлович Афанасьев. Бывший полковник Генерального штаба, он имел богатый опыт штабной работы в должности начальника штаба армии и фронта. В Красную Армию Афанасьев вступил добровольно и ревностно выполнял свои обязанности, быстро ввел Тухачевского в курс событий, дал ясную и правильную оценку состояния и возможностей армий фронта и противника.
Одновременно с новым командующим прибыл и новый член Реввоенсовета Григорий Константинович Орджоникидзе. Профессиональный революционер, партийный, государственный и военный деятель, он сыграл большую роль в дальнейшем политическом росте Тухачевского. Здесь, на пороге Северного Кавказа, зародилась их дружба, сохранившаяся и в дальнейшем.
Все, кому приходилось работать рядом с Орджоникидзе, подчеркивали его подкупающую искренность, обаяние, человечность, сочетание в нем неукротимой энергии, требовательности, непримиримости к недостаткам с сердечностью и простотой, чутким отношением к людям. Григорий Константинович хорошо знал те края, которые предстояло освобождать войскам фронта. Уроженец Кавказа, он после Октябрьской революции выполнял ответственные задания партии на юге страны, был председателем Совета обороны Северного Кавказа, одним из организаторов борьбы с деникинцами.
Орджоникидзе кратко проинформировал Тухачевского о политической обстановке на Кавказе, высказал свою оценку противника, изложил меры, которые следовало принять в первую очередь для повышения боеспособности войск фронта и их подготовки к новому наступлению. Вместе они обсудили директиву Главкома Каменева от 3 февраля, требовавшую «прекратить частные атаки, выработать новый план удара силами всего фронта, перегруппировав войска так, чтобы удары наносились сосредоточенными силами и были бы хорошо согласованы по времени и направлению для достижения общей поставленной задачи».
Изучив директиву, Тухачевский вызвал Афанасьева и попросил его доложить сведения о противнике и местности в полосе предстоящего наступления.
— Перед войсками фронта обороняются отдельный Добровольческий корпус, Донская и Кубанская армии, — сказал Федор Михайлович. — Белогвардейцы создали сильно укрепленную оборону и продолжают ее совершенствовать. Местность в нижнем течении Дона представляет собой низменную равнину, пересеченную многочисленными речками, изобилующую озерами и болотами. Оттепель и проливные дожди превратили ее в почти непроходимое болото. Мосты, за исключением железнодорожного у Ростова, взорваны противником при отступлении. Все это значительно осложняет форсирование Дона и развитие наступления на противоположном берегу, особенно на правом крыле фронта, где практически невозможно применить кавалерию и крупные силы пехоты.
— В таком случае придется отказаться от нанесения главного удара на этом направлении и перенести основные усилия на левое крыло в полосу 10-й армии. Ей предстоит прорвать оборону Донской и Кубанской армий и обеспечить ввод в прорыв Первой Конной армии. Однако для претворения вашего решения в жизнь потребуется провести сложную перегруппировку войск.
— Я попросил Федора Михайловича подготовить предварительный расчет и предложения.
Доклад Афанасьева конкретно подтвердил реальность и перспективность решения Тухачевского.
— Надо довести план перегруппировки до командующих армиями, — тут же распорядился Михаил Николаевич. — Одновременно передайте указание: наряду с подготовкой к наступлению, продолжать работы по инженерному оборудованию занимаемых рубежей, особое внимание надо обратить на ведение разведки. На перегруппировку отвести не более четырех суток.
Столь сжатые сроки потребовали от всех крайнего напряжения сил. Работа в штабах фронта и армий велась днем и ночью. Бурная деятельность Тухачевского, его энергия и оптимизм захватили всех. В спешном порядке подтягивались резервы (части 29-й и 52-й стрелковых дивизий), тылы, переформировывались и пополнялись соединения. Для доукомплектования дивизий, входивших в состав ударных групп армий, Тухачевский смело пошел на расформирование ряда частей. На направлении главного удара он сосредоточил более 50 процентов всех сил и средств, в том числе 1-ю Конную армию, которой предстояло сыграть роль подвижной группы фронта.