В Краевую Армию вступил добровольно в августе 1918-го Службу начал в 4-м кавалерийском полку 1 и Московской кавалерийской дивизии. Полк формировался в Москве, в казармах на Ходынке Был в этом полку рядовым, затем, командиром отделения, помощником командира взвода.

Весной 1919 года возникла опасность для молодой Советской республики на востоке Оттуда вел свою трехсоттысячную, хорошо вооруженную армию Колчак Сюда, на этот фронт, и был брошен полк, в котором служил Жуков. Он вспоминает о прибытии в район боевых действий довольно живописно

"Помню момент выгрузки нашего полка на станции Ершов Изголодавшиеся в Москве красноармейцы прямо из вагонов ринулись на базары, купили там караваи хлеба и тут же начали их поглощать, да так, что многие заболели. В Москве-то ведь получали четверть фунта плохого хлеба да щи с кониной или воблой.

Зная, как голодает трудовой народ Москвы, Петрограда и других городов, как плохо снабжена Красная Армия, мы испытывали чувство классовой ненависти к кулакам, контрреволюционному казачеству и интервентам Это обстоятельство помогло воспитывать в бойцах Красной Армии ярость к врагу, готовность их к решающим схваткам".

К середине апреля создалась реальная угроза соединения войск Колчака и Деникина, потому что Колчак находился в непосредственной близости от Казани и Самары. В этот критический момент командование южной группой войск Восточного фронта было возложено на М. В. Фрунзе. Умелым ударом по открытому левому флангу Фрунзе нанес белым поражение под Бугульмой, Белебеем и под Уфой. В этих боях участвовал, еще в небольшом звании, в должности помкомвзвода, и Жуков Тогда же он впервые увидел Фрунзе. Конечно, он тогда стоял в строю, а Фрунзе был для него большой, недосягаемый начальник, но все же эта встреча навсегда запомнилась Жукову, он с большой теплотой отзывался о Михаиле Васильевиче.