29 января Ленин дал письменное приказание Склянскому еженедельно докладывать ему о ходе ликвидации восстания на Тамбовщине.
2 февраля Ленину был направлен доклад командования внутренних войск об их участии в подавлении Антоновского мятежа. В этот же день на заседании Политбюро ЦК РКП/б/, в присутствии В. И. Ленина, был заслушан доклад только что вернувшегося из Тамбова Н. И. Бухарина. 4 февраля секретарь ЦК РКП (б) Николай Николаевич Крестинский сообщил телеграммой Тамбовскому губкому партии, что, обсудив доклад Бухарина о положении дел в Тамбовской губернии, ЦК постановил командировать туда двести опытных партийных работников во главе с В.А.Антоновым-Овсеенко. В начале февраля В. И. Ленин чрезвычайно обеспокоился
усилением политического бандитизма и крестьянских восстаний в стране. При этом особое, первостепенное значение он придавал необходимости скорейшего разгрома антоновщины и ликвидации отрядов знаменитого Нестора Ивановича Махно, которые, двигаясь из глубины Украины, в самом конце января появились в юго-западной части Воронежской губернии. Главное командование Красной армии всерьез предполагало, что выдыхающийся из сил Махно идет на соединение с Антоновым или, по крайней мере, с Колесниковым, который с полутысячным отрядом всадников вновь объявился на юге Воронежской губернии и 2 февраля едва не взял налетом уездный город Богучар.
В записке, адресованной заместителю председателя Реввоенсовета Республики Э. М. Склянскому, В. И. Ленин писал: "Надо ежедневно в хвост и в гриву гнать /и бить и драть/ Главкома и Фрунзе, чтобы добили и поймали Антонова и Махно."
Главком С. С. Каменев и командующий войсками Украины и Крыма Михаил Васильевич Фрунзе прилагали, казалось бы, максимум усилий, чтобы в ближайшие же дни покончить хотя бы с более слабым противником – Махно. На "хвосте" у отряда Махно буквально повис красноармейский сводный корпус под командованием Владимира Степановича Нестеровича /1800 штыков и 1100 сабель при 70 пулеметах и 12 орудиях/, а движение махновцев на северо-восток отчаянно стопорили до десяти советских бронепоездов под общим командованием Харина.
Однако, дойдя почти до Алексеевки /ныне райцентр Белгородской области/, Махно резко повернул на юг, в сторону Луганска. Несколько раз красноармейские части плотным кольцом окружали махновский отряд, а отдельные бронепоезда выпускали по нему до тысячи снарядов в день. Но Махно всякий раз удавалось избежать неминуемого вроде бы разгрома и вырываться из очередного кольца. Мало того, 5 февраля, в двадцати километрах севернее Луганска, махновцы умудрились даже разгромить кавалерийскую бригаду красных.
