После лечения он получил месячный отпуск на поправку. Поехал к родителям, в свою родную деревню Стрелковку. Здесь было голодно, жилось трудно. Сразу после отпуска Жуков явился в военкомат и попросил, чтобы его отправили в действующую армию. Но военком, посмотрев на него, сказал, что он еще слаб, надо бы ему полечиться, и поэтому отправил его на кавалерийские курсы в Старожилово Рязанской губернии.
Здесь скоро разглядели в нем задатки способного командира и назначили старшиной курсантской роты.
На курсах Жуков проучился до июля 1920 года, затем курсы в полном составе были доставлены эшелоном в Москву, в Лефортовские казармы, где их объединили с бойцами других курсов и создали 2-ю Московскую бригаду курсантов, которую направили на юг против Врангеля.
В составе курсантского полка Жукову пришлось рубиться с кавалеристами десанта генерала Улагая. В ходе этих боев ввиду постоянной нехватки командиров был произведен досрочный выпуск курсантов, отличившихся в боях. В их числе был и Жуков. Получил он назначение в 14-ю отдельную кавалерийскую бригаду, в 1-й кавалерийский полк, где стал командиром взвода. За короткое время Жуков завоевал авторитет у своих бойцов и у командования как командир, умеющий организовать учебу, да и как боевой командир, потому что занятия часто прерывались выходами для ликвидации многочисленных банд, появлявшихся в то время.
Таким образом, Жуков участвовал в боях на Южном фронте, членом Реввоенсовета которого был в то время Сталин. Разумеется, их разное служебное положение не могло привести к встрече - один в числе атакующих с шашкой наголо, другой в штабе фронта, но все же Жуков видел и знал происходившее вокруг и позднее имел право судить и оценивать события тех дней как очевидец и участник.
Жуков, характеризуя Сталина как военачальника, отзывался о нем в разные годы по-разному. В книге своей Георгий Константинович высоко оценивал военные способности, организаторский его талант и в целом как Верховного Главнокомандующего, который "владел основными принципами организации фронтовых операций и операций групп фронтов и руководил ими со знанием дела, хорошо разбирался в больших стратегических вопросах".
В более поздних статьях и выступлениях -Жуков военные способности Сталина, и особенно его успехи в руководстве операциями, оценивал более скромно. Что касается бесед с людьми, которым Георгий Константинович доверял, то в этих разговорах он отзывался о Сталине как о человеке, слабо разбиравшемся в военных делах и приносившем больше вреда, чем пользы, в руководстве операциями, особенно до Сталинградской битвы. Более подробно мы коснемся этого в соответствующих главах.
