В выпущенном вскоре воззвании исполком призывал граждан России вступать в ряды добровольцев: «Для усиления боевой мощи и поднятия революционно-наступательного порыва армии во имя защиты свободы, закрепления завоеваний революции, от чего зависит свобода демократии не только России, но всего мира, приступлено к формированию добровольческой революционной армии, батальоны которой вместе с доблестными нашими полками ринутся на германские баррикады во имя скорого мира без аннексий, контрибуций, на началах самоопределения народов. Граждане! Настал час спасать Отечество… Все, кому дороги судьбы Родины, кому дороги великие идеалы братства народов, рабочие, солдаты, женщины, юнкера, студенты, офицеры, чиновники, идите к нам под красные знамена добровольческих батальонов. Записывайтесь в организационное бюро Всероссийского центрального комитета по созданию Добровольческой армии».[37]
Согласно выработанной на организационном заседании инструкции набор добровольцев возлагался на специальные областные комитеты и отделы. Комитет учредил также должности комиссаров для вербовки добровольцев на местах. Вскоре началось формирование ударных батальонов тыла. Основным источником их комплектования стали учащиеся, рабочие, интеллигенция и другие категории населения, не подлежащие призыву или еще не призванные в армию, в возрасте не моложе 17 лет. Запись их вели в запасных полках военных округов, тыловых частях и соединениях, обслуживающих действующую армию. Помимо этого, разрешалась вербовка добровольцев в военно-учебных заведениях. Командный состав батальонов укомплектовывался тоже офицерами-добровольцами, состоявшими в резерве при штабах военных округов или служившими в тыловых частях.
Брусилов горячо приветствовал создание Всероссийского центрального комитета по созданию Добровольческой армии. Но, как известно, действующая армия подчинялась непосредственно Верховному главнокомандующему, поэтому деятельность комиссаров по вербовке во фронтовой полосе была бы сильно осложнена. Чтобы устранить это препятствие, Брусилов 13 июня издал приказ № 439: «признавая организацию добровольческих батальонов крайне полезной для поднятия революционного воодушевления и наступательного порыва в армии и в России, дабы показать армии, что весь свободный русский народ идет с нею в бой за свободу и скорый мир, предлагаю при всех штабах фронтов организовать комитеты по формированию революционных батальонов по типу и с полномочиями комитета при штабе главнокомандующего армиями