Hann tók þátt í að skipuleggja og framkvæma aðgerðir til að sigra hvíta styrkjum Alexander Kolchak, Anton Denikin og Nikolai Yudenich. Hann er talinn einn af skipuleggjendum Orel-Kursk aðgerðarinnar.
Í október 1919 var árás Denikin á Moskvu stöðvuð og dregið til baka. Lebedev vann allan tímann í borgarastyrjöldinni, sjö daga vikunnar, og kom heim klukkan fjögur á morgnana.