Nach der Niederschlagung des Bauernaufstands von Tambow wurde ihm am 31. August 1921 seine erste sowjetische Auszeichnung, der Rotbannerorden, verliehen. Im Mai 1929 wurde ihm das Kommando über das 39. (Busuluker) Kavallerieregiment der 7. (Samaraer) Kavalleriedivision übertragen. Nachdem Schukow 1924 die höhere Kavallerieschule in Leningrad besucht hatte, kehrte er zur Truppe zurück und erhielt dort das Kommando über die 2. Brigade der 7. (Samaraer) Kavalleriedivision, die vom späteren Marschall Rokossowski geführt wurde. Im Folgejahr wurde Schukow nach Moskau versetzt, wo er als Gehilfe des Kavallerieinspektors Budjonny, eines Mitglieds des Revolutionären Militärrates der UdSSR, seinen Dienst versah. Im März 1933 erhielt er das Kommando über die 4. Kavalleriedivision, die er zu Höchstleistungen trieb, was ihm den Leninorden und im Juli 1937 das Kommando des 3. Kavalleriekorps einbrachte.