Em 26 de fevereiro de 1921 Kolesnikov juntou-se aos irmãos Antonov, que lideravam a Revolta de Tambov. Júkov participou da luta contra os antonovistas e, ao redor da gare de Jerdevska, em um único dia de batalha teve dois cavalos mortos em ação. No dia 31 de agosto do mesmo ano ele recebeu a Ordem do Estandarte Vermelho pela primeira vez, recompensa "por ter bem conduzido seu esquadrão em 5 março de 1921, ainda que entre 1,5 mil e 2 mil sabres lhe tenham atacado". Esses números, informados em seu histórico militar, são disputados por ao menos um historiador, segundo o qual a batalha envolveu quinhentos antonovistas, que atacaram o 1.º regimento vermelho matando 65 cavaleiros, incluindo 25 do esquadrão Júkov. A unidade de Júkov ocupou a área até o verão de 1922, e as suas memórias não evocam as operações de deportação e de execução lá ocorridas. Nesse mesmo ano ele, desposou Alexandra Dievna.