Участвовал в создании Добровольческой армии и её Первом Кубанском походе. Затем генерал Алексеев направил его в Москву с тайной миссией, во время которой Новосильцев встречался с представителями союзников, а также нелегальных антибольшевистских организаций Правый центр и Национальный центр. Занимался вопросами финансирования Добровольческой армии. В 1918 был произведён в полковники. После возвращения на Юг России служил юрисконсультом технического совета при Военном управлении (1919—1920).