Vào tháng 10 năm 1919, Boldin trở lại binh nghiệp của mình bằng cách tình nguyện phục vụ trong Hồng quân chiến đấu trong Nội chiến Nga. Ông từng là đại đội trưởng chiến đấu với lực lượng Phần Lan trên bán đảo Karelia. Sau đó, ông đến Mặt trận phía Tây, chiến đấu bảo vệ Petrograd chống lại quân Bạch vệ, và sau đó chống lại lực lượng Ba Lan gần Polotsk và Lepel trong Chiến tranh Nga - Ba Lan. Tháng 4 năm 1920, ông được thăng cấp chỉ huy tiểu đoàn và tháng 8 là chỉ huy trung đoàn. Đến tháng 12 năm 1921, Boldin đã được chọn tham gia Trường Sĩ quan Vystrel, từ đó tốt nghiệp vào tháng 9 năm 1923.