Jis dalyvavo planuojant ir vykdant operacijas, skirtas nugalėti Aleksandro Kolčako, Anton Denikino ir Nikolajo Yudeničio baltųjų pajėgas. Jis laikomas vienu iš Orel<unk>Kursk operacijos planuotojų.
1919 m. spalio mėn. Denikino puolimas į Maskvą buvo sustabdytas ir atremtas. Visą tą laiką per pilietinį karą, Lebedevas dirbo labai užimtas grafikas, septynias dienas per savaitę, grįžęs namo keturiomis valandomis ryto.