Al comenzar la Guerra Civil Rusa, Orlov se unió al Ejército Rojo y se convirtió en oficial de contrainteligencia en el frente polaco vecino a la ciudad de Kiev.