Продолжали деятельность и анархо-синдикалисты, в большинстве своем остававшиеся оппонентами большевиков. В августе-октябре 1920 г. часть членов Секретариата Всероссийских конференций анархо-синдикалистов (Г. Максимов, С. Маркус и Е. Ярчук) провозгласили создание Временного исполнительного бюро Российской конфедерации анархо-синдикалистов (ВИБ РКАС). Стремясь установить координацию действий на местах анархо-синдикалистских групп, Бюро начало рассылку на места циркулярных писем. 5 октября ВИБ выпустило обращение к анархо-синдикалистским организациям по всей России и разослала им на обсуждение проект устава РКАС, готовясь к проведению учредительного съезда. Роль программы должны были сыграть резолюции, принятые в 1918 г. Первой и Второй Всероссийскими конференциями анархо-синдикалистов. Этими документами предлагалось руководствоваться региональным организациям вплоть до проведения учредительного съезда. Констатируя нежелание многих анархистов поставить «на анархические рельсы» рабочие организации (ФЗК и профсоюзы), авторы заявления утверждали, что анархистское движение «приходит к одному общему знаменателю: к рабочему анархическому коммунизму в форме Анархо-Синдикализма».

По данным ВЧК, летом 1920 – зимой 1921 гг. ВИБ РКАС рассылало своим активистам по местам циркулярные письма с рекомендациями по проведению работы с рабочими, крестьянами, молодежью и военнослужащими. Так, в одном из писем, копия которого датирована августом 1920 г., содержатся рекомендации по работе активистов РКАС в отделах внешкольного образования Наркомпроса. «Мы должны стремиться захватить эти отделы в свои руки», – указывали члены ВИБ. Анархо-синдикалист должен был стремиться занять должность заведующего таким отделом, чтобы затем набрать на работу своих единомышленников и поставить аппарат инструкторов под свой контроль. Затем предполагалось поставлять анархистскую литературу в библиотеки и избы-читальни. Каждый инструктор должен был сплотить вокруг себя интересующихся анархизмом, объединяя их в группы и привлекая к работе РКАС. Устраиваясь на работу в тюремные библиотеки, следовало устанавливать связи анархистов-заключенных с оставшимися на воле товарищами. Лекторы должны были проводить анархистские идеи в своих выступлениях, а при случае – специально читать лекции по анархизму, тут же на месте снабжая литературой всех интересующихся. Затем следовало как можно чаще посещать места, где люди проникались интересом к идеям безвластия. Итогом такой стратегии должно было стать создание федераций анархо-синдикалистов разных уровней – от волости до губернии. В качестве социальной базы движения лидеры РКАС рассматривали сельских учителей. Анархо-синдикалисты стали одними из первооткрывателей получившей широкую известность во II половине XX в. стратегии энтризма, предполагавшей внедрение леворадикальных активистов в государственные, политические и общественные организации с целью их использования для пропаганды собственных идей.

Особое внимание ВИБ предлагало сосредоточить на работе с красноармейцами. Так, в циркулярном письме от 11 октября 1920 г., оценивая опыт восстаний в Петрограде в конце февраля и 24–26 октября 1917 г., лидеры РКАС делали вывод о том, что и в будущем «успех анархо-синдикалистической революции будет в большей степени зависеть от духа и настроения Красной армии, от ее отношения к начавшемуся движению». Сторонникам РКАС предлагалось приступить к пропаганде среди красноармейцев идей всестороннего превосходства «всеобщего вооружения трудящихся» над регулярной армией. С этой целью анархо-синдикалисты, служившие в одних и тех же воинских частях, должны были объединяться, в зависимости от ситуации, в подпольные или легальные ячейки, соединяясь затем в федерации на уровне воинского соединения. Их основной задачей становилось проведение собеседований и, по возможности, лекций среди однополчан. Прилагались рекомендации по тематике таких занятий и списки литературы к каждой теме. Для более успешного решения пропагандистских задач ячейки должны были использовать энтристскую стратегию, стремясь к захвату «культурно-просветительных красноармейских аппаратов». Кроме того, эти группы должны были стать чем-то вроде профсоюза военнослужащих, активно участвуя в борьбе красноармейцев «за повседневные интересы», «за улучшение солдатского быта». Свою деятельность они должны были вести в контакте с анархо-синдикалистской организацией данного региона.

Отдельное циркулярное письмо было посвящено работе с молодежью, в том числе и с членами Российского коммунистического союза молодежи (РКСМ) – молодежной организации, подчиненной РКП(б). При каждой местной организации рекомендовалось создать автономную «секцию молодежи» с отделениями на предприятиях, в учреждениях и школах. Среди ее задач были: «по саморазвитию и духовному раскрепощению», пропаганда идей «свободной трудовой школы» и ее отделения от государства, «влияние на академическую жизнь». Главная задача деятельности молодых анархо-синдикалистов заключалась в защите «повседневных интересов рабочей и учащейся молодежи». Они должны были посещать молодежные собрания, а также читать лекции по интересующим молодых людей вопросам, с обязательным обсуждением и дискуссиями. Рекомендовалось распропагандировать комсомольцев и через них вести работу внутри ячеек РКСМ вплоть до их перехода на анархические позиции или раскола.

Кроме того, ВИБ поддерживало связь с КАУ «Набат». 21 ноября 1920 г. лидеры РКАС направили обращение к украинским товарищам. Отмечалась близость политической позиции организаций в области оценки государственно-капиталистического строя в РСФСР и УССР. Также их сближала общая позиция по вопросу о роли рабоче-крестьянских организаций как ячеек будущего анархо-коммунистического общества. И наконец, они ориентировались на те же слои населения – рабочий класс, крестьянство, интеллигенцию. Исходя из этого, ВИБ предложило «набатовцам» объединение в рамках РКАС и рассмотреть этот вопрос на ближайшем съезде КАУ «Набат» в Харькове.

Если анархо-большевики в своей деятельности стремились оказывать поддержку РКП(б), становясь проводниками ее политики, то их оппоненты, оставаясь сторонниками легальной работы, действовали в рабочих организациях, стремясь через них инициировать массовое движение, основанное на либертарных принципах. Прежде всего они ориентировались на профсоюзы. Так, в Москве члены Московского союза анархистов-синдикалистов-коммунистов (МСАСК) и «Вольного голоса труда» вместе работали в профсоюзе пищевиков в Москве. С конца 1918 г. активист ВГТ Петров-Павлов становится заведующим организационной комиссии этой организации. Его авторитет был настолько значителен, что в 1919–1921 гг. он трижды избирался в Моссовет как представитель профсоюза.

На Всероссийском съезде пищевиков в начале января 1919 г. анархо-синдикалистам удалось создать оппозиционную группу «федералистов», противостоявшую большинству, подконтрольному большевистским функционерам. В ее состав тогда вошли 11 чел. (1 анархо-синдикалист, 1 левый эсер и 9 максималистов). Кроме того, среди делегатов были 1 анархист-коммунист и 1 сочувствующий анархистам. «Федералисты» попытались исключить фракционно-партийную борьбу и придать съезду исключительно деловой характер.

Позднее объединенная фракция «федералистов», включавшая анархо-синдикалистов, эсеров-максималистов и сочувствующих им, продолжала участвовать в съездах пищевиков, используя их трибуну для пропаганды. Так, на II Всероссийском съезде работников пищевой промышленности (17–25 марта 1920 г.), они выступили с проектами резолюций, которые позднее были изданы в комплексе документов, обозначенных как резолюции группы анархо-синдикалистов того же съезда.