В ноябре 1917 года А. Д. Кулешов сформировал красногвардейский отряд в городе Сердобск Саратовской губернии, был избран его командиром. Активный участник Гражданской войны. С мая 1918 года участвовал в боях с частями восставшего чехословацкого корпуса в районе Ртищево, а также в подавлении восстания Викторова. В декабре 1918 года вместе с отрядом добровольно вступил в Рабоче-Крестьянскую Красную Армию и передан в состав 1-го Ярославского стрелкового полка, а А. Д. Кулешов был назначен его комиссаром. В составе 4-й армии Восточного фронта полк участвовал в боях с войсками А. В. Колчака и А. И. Дутова на Южном Урале.