С 1918 года он участвовал в Гражданской войне на Востоке России: по данным на декабрь, воевал в 1-м Енисейском казачьем полку, состоя командиром пулемётной команды. Затем Лейбург был произведён в капитаны, причём с последующим переименованием в казачьи есаулы. В конце 1918 года, во время Минусинского крестьянского восстания, он находился в самом Минусинске и активно участвовал в подавлении данного мятежа.