Еще в феврале 1921 года с Тамбовской губернии была снята продразверстка, что, без сомнения, уменьшило недовольство крестьян советской властью, но само по себе не привело к прекращению восстания. Предшественник Тухачевского А.В. Павлов (в 1937‑м он разделил судьбу своего преемника) 22 марта нанес тяжелое поражение двум антоновским армиям. Красная армия перешла к преследованию повстанцев, скрывавшихся, нередко вместе с семьями, в труднодоступных лесах и болотах, где регулярным войскам бороться с ними было непросто. Сам Тухачевский Павлова ценил очень высоко и позднее, командуя Западным военным округом, дал ему как командиру корпуса очень высокую аттестацию: «Выдающийся работник. Обладает блестящим оперативным мышлением. Характера твердого и смелого. В походной жизни вынослив, искренне революционно настроен и предан советской власти». Однако в Москве все еще не могли забыть страх, который нагнало антоновское восстание, грозившее перекинуться на другие губернии, и ошибочно считали, что способность тамбовских повстанцев к активным действиям «искренне революционно настроенный командующий» еще далеко не сломил. Поэтому решили заменить Павлова тем, кто в две недели усмирил мятежный Кронштадт.
12 мая, в день своего прибытия в Тамбов, Тухачевский издал истребительный приказ № 130. Популярное изложение этого приказа 17 мая опубликовала Полномочная комиссия ВЦИК по борьбе с бандитизмом в Тамбовской губернии, озаглавив как «Приказ участникам бандитских шаек». Там говорилось:
«1. Рабоче-Крестьянская власть решила в кратчайший срок покончить с разбоем и грабежом в Тамбовской губернии и восстановить в ней мир и честный труд.
2. Рабоче-Крестьяская власть располагает в Тамбовской губернии достаточными военными силами. Все поднимающие оружие против советской власти будут истреблены. Вам, участникам бандитских шаек, остается одно из двух: либо погибать, как бешеным псам, либо сдаваться на милость советской власти.
3. Именем Рабоче-Крестьянского правительства Полномочная комиссия вам приказывает: немедленно прекратить сопротивление Красной армии, разбой и грабеж, явиться в ближайший штаб Красной армии, сдать оружие и выдать своих главарей.
4. К тем, кто сдаст оружие, приведет главарей и вообще окажет содействие Красной армии в изловлении бандитов, будет широко применено условное осуждение и в особых случаях – полное прощение.
5. Согласно приказу красного командования за № 130 и «Правилам о взятии заложников», опубликованным Полномочной комиссией 12 сего мая, семья уклонившегося от явки забирается как заложники, и на имущество накладывается арест. Семья содержится две недели в концентрационном лагере. Если бандит явится в штаб Красной армии и сдаст оружие, семья и имущество освобождаются от ареста. В случае же неявки бандита в течение двух недель семья высылается на Север на принудительные работы, а имущество раздается крестьянам, пострадавшим от бандитов.
6. Все, кто оказывает то или иное содействие бандитам, подлежат суровой личной и имущественной ответственности перед судом реввоентрибунала как соучастники измены трудовому народу. Только немедленным раскаяньем, выдачей главарей и оружия они могут заслужить прощение.
Участники бандитских шаек!
Полномочная комиссия вам заявляет:
Ваши имена известны Чека. Будете взяты либо вы, либо ваша семья и имущество. Сдавайтесь!»
Обращение Постоянной комиссии к армейским коммунистам (их было немало, о чем говорит 10‑тысячный тираж воззвания) от 20 мая нацеливало их на беспощадную ликвидацию восстания: «Товарищи военные коммунисты! На плечи Красной армии в Тамбовской губернии возложены великие задачи. Тамбовское кулацкое восстанье («кулацкое», хотя в нищей губернии кулаков было раз-два и обчелся, да и сам Антонов, мещанин города Кирсанова, никогда не был кулаком. –
К концу мая в Тамбове, Борисоглебске, Кирсанове и других городах губернии спешно создали концлагеря на 15 тысяч человек и попробовали по каждому селу составить список «бандитов». 28 мая войска перешли в решающее наступление на повстанцев. К 20 июля все крупные отряды антоновцев были уничтожены или рассеяны.
Успех был достигнут не в последнюю очередь благодаря некоторым довольно специфическим методам работы с крестьянством. В селах восстанавливались органы советской власти, которые должны были выявить скрывшихся повстанцев и изъять оружие у населения. Местные жители поначалу отказывались давать какие-либо сведения об антоновцах и их семьях и выдавать их имущество, отданное на хранение соседям. А чтобы чекисты, которым, вопреки утверждениям приказа, не были известны имена участников восстания, не смогли составить полные списки сельчан, крестьяне начисто забывали свои имена и фамилии, когда к ним обращались люди в кожанках. Председатель политкомиссии Борисоглебского боевого участка следующим образом описал операции по «зачистке» сел в период со 2 по 13 июня:
«С первых же дней производства операции отмечалось: