Две родные сестры матери Артура Фраучи были замужем за известными впоследствии большевиками — будущим Наркомвоеном Николаем Ильичем Подвойским и Михаилом Сергеевичем Кедровым, который и сыграл в жизни племянника решающую роль.
Революционная деятельность будущего чекиста началась в 14 лет, в 1905-м, когда он участвовал в гимназических беспорядках. Гимназисты порвали портрет царя, несколько учащихся, по позднейшим воспоминаниям Артузова, были убиты местными черносотенцами, но для Артура все окончилось благополучно, он уехал в деревню к родителям (гимназия была закрыта на год). В 16-летнем возрасте он помогал «дяде Мише» Кедрову в работе большевистского книгоиздательства «Зерно», находившегося на Невском проспекте (д.110), выполняя различные технические поручения — перевозка литературы, работа на складе и т. п. После закрытия издательства Кедров попал на 2 года в тюрьму, а затем был выслан за границу. Как писал позднее Артузов в автобиографии, «общая реакция и придавленность побудили меня отойти от участия в революционной работе, и я отдался исключительно техническому образованию, лишь изредка поддерживая связь с тов. Н.И. Подвойским, жившим тогда в Финляндии». Николай Ильич познакомил Артура с политеховскими большевиками (а там тогда учились такие будущие звезды партии, как Вячеслав Молотов, Сергей Сырцов, Алексей Стецкий, Федор Раскольников), но, по собственному признанию, «в работу Ячейки большевиков Политехникума я не был втянут, т. к. политической активности в то время не проявлял, если не считать участия в довольно редких массовых политических вспышках студенчества (Толстовские волнения, Ленские расстрелы)».
С весны 1917-го после возвращения из эмиграции Кедрова Артур, ранее поддерживавший группу «Единство» Г.В. Плеханова, постепенно переходит к большевикам. В Октябре он работал в Военной организации Петроградского комитета РСДРП(б), выполняя поручения Подвойского. Там он познакомился с будущими своими начальниками — Вячеславом Рудольфовичем Менжинским и Генрихом Григорьевичем Ягодой.
Следующие полтора года (с декабря 17-го до августа 19-го) Артур работал под непосредственным руководством Кедрова. Сперва в Петрограде — секретарем «Комиссариата по демобилизации армии» — (Демоб), тогда же вступил в партию, затем в Москве занимался организацией органов снабжения создаваемой Красной Армии, а весной 18-го «уехал с «Ревизией тов. Кедрова» осуществлять Октябрьскую Революцию на нашем Севере. (Арест «Архангельского правительства Гор. Думы», ликвидация волнений в разложенном соглашателями флоте (Целедфлот), перевыборы Арх. Совета (прежний состав еще не играл руководящей роли в политике Севера) и прочее.)
Далее участвовал в организации первых отрядов, оказавших сопротивление союзным отрядам на Севере (в Мурманске высадился английский десант, затем французы и американцы, и к началу июля здесь уже находилось до 17-и тысяч интервентов, которых поддерживали до 5-и тысяч белогвардейцев. -Авт.), был Начальником Подрывной Группы, а затем нач. Головного Ремонтного поезда, затем инспектором Снабжения наших отрядов, пока не была организована Армия (впоследствии шестая)…
Был участником ликвидации ряда предательских действий как отдельных командиров наших частей, так и целых отрядов. Участвовал в ликвидации к. — рев. организации полк. Куроченко, имевшей целью организацию предательства и измены наших частей в пользу союзников.
Это и было началом моей чекистской деятельности.
Возвратясь в Москву, организовал при Штабе тов. Муралова разведку в Московских резервных полках, для выявления измены спецов и нужд красноармейцев».
Там же, на севере, Артур Фраучи взял себе фамилию Артузов, под которой работал в дальнейшем, и в августе 18-го первый раз женился — на Лидии Слугиной.
Еще не будучи формально сотрудником ВЧК, Артузов на севере начинает свою службу в создававшейся с большим трудом советской контрразведке.
В Москве, проработав 2 месяца начальником Военно-осведомительного бюро МВО, на такой же срок становится начальником активной части отдела Военного контроля РВСР (под руководством «дяди Миши» Кедрова), а после передачи военной контрразведки в ВЧК — особоуполномоченным Особого отдела (Управления особого отдела) ВЧК под начальством сперва Кедрова, а затем Дзержинского.
В Особом отделе Артузов работал заведующим оперотделением, начальником 12-го спецотделения, в январе 1921 г. становится помощником, а в июле того же года — заместителем начальника Особого отдела ВЧК (как уже отмечалось, с июля 1920 г. на этом посту Дзержинского сменил Вячеслав Рудольфович Менжинский). Как писал сам Артур Христианович в автобиографии, «с 1920 г. на правах члена Коллегии (по внутричекистским вопросам)». Он участвовал в ликвидации и следствии по делам известных контрреволюционных организаций «Национальный центр» и «Тактический центр», история эта неоднократно была описана в литературе. Летом 1920 г. Артузов ездил на Западный фронт с широкими полномочиями (право контроля работы особых отделов фронта и армий). Результатом поездки была ликвидация разведсети «Польской организации войсковой», действовавшей в тылу Красной Армии. Членам ПОВ удалось организовать ряд диверсий (взрывы военных складов в Хорошеве под Москвой и в Туле). Разведчиков ПОВ долго не удавалось брать в плен живыми, они успевали застрелиться. Игнатия Добржинского («Сверщ»), командира РККА и резидента ПОВ в Москве, сотрудник Особого отдела ВЧК Федор Карин в последний момент успел схватить за руку и выбить пистолет.
Добржинский стал первым из польских разведчиков, которых удалось перевербовать на идейной основе. Сосновский выдал всю сеть ПОВ чекистам, давшим ему обещание не расстреливать польских разведчиков, а отпускать их в Польшу под честное слово «не заниматься шпионажем». Обещание было выполнено. В итоге, были разгромлены ячейки ПОВ на Западном фронте и в Киеве. В дальнейшем такие диверсанты 1920 г., как Игнатий Добржинский («Сверщ», впоследствии под фамилией Сосновский — заместитель начальника Особого отдела ОГПУ, комиссар госбезопасности 3 ранга), Виктор Стецкевич (Кияковский) и другие работали в советских органах безопасности. Большое пропагандистское значение имело письмо Сосновского, Виктора Витковского-Марчевского, Виктора Стецкевича, Юны Сингер-Пшепелинской, Ирены Заборской, Карла Роллера, Марии Недзвяловской, Ежи Жарского, Вацлава Гурского-Табартовского членам ПОВ с призывом переходить на сторону большевиков, опубликованное в советских газетах в июле 1920 г.
В июле 1921 г. за эту операцию Артур Артузов был награжден орденом Красного Знамени.
Сам Артузов в той же автобиографии определял задачи своего подразделения как «обнимающего функции, организации и руководства в союзном масштабе органов борьбы со шпионажем иностранных государств с повстанческими, военными, контрреволюционными организациями, заговорами и политическим бандитизмом».
Заместителями начальника КРО стали известный чекист Роман Александрович Пилляр (двоюродный племянник Дзержинского барон Пилляр фон Пильхау, бывший ранее на подпольной работе в Литве, затем в Особом и Иностранном отделах ВЧК и вновь на подпольной работе — в Силезии) и Василий Васильевич Ульрих, впоследствии печально известный председатель Военной коллегии Верховного суда СССР в 1924–1948 гг., подписавший смертные приговоры десяткам тысяч людей, в том числе и своим бывшим сослуживцам по ЧК. Помощниками начальника КРО были назначены венгерский интернационалист Ференц Патаки (бывший начальник Отдела по борьбе с бандитизмом ВЧК и Управления войск ГПУ, в период Великой Отечественной войны направленный вместе с разведгруппой на подпольную работу в Венгрию и героически погибший в 1944 г.) и известные впоследствии чекисты Сергей Васильевич Пузицкий (потомственный дворянин, сын директора московской гимназии — действительного статского советника, подпоручик царской армии) и Эдуард Петрович Салынь.
Количество отделений в КРО неоднократно менялось. Отдел состоял из 10-й, затем 11-й, и с ноября 1922 г. — из 7-и отделений.
1-е отделение, образованное в ноябре 1922 г. на базе 10-го и 11-го отделений КРО, занималось осведомительской работой в иностранных представительствах. Его начальником (до января 1924 г.) был бывший руководитель 10-го и 11-го отделений Зельман Маркович Залин (Левин), ранее член еврейской социалистической партии «Поалейи- Цион», работавший в виленском подполье в 1919 г. вместе с Пилляром и в Особом отделе Западного фронта в 1920 г. под общим руководством члена РВС фронта, в 1922 г. — зампреда ГПУ И.С. Уншлихта, а осенью 1920 г. — недолго бывший начальником Иностранного отделения Особого отдела ВЧК.
После Залина 1-е отделение возглавил Александр Романович Формайстер, бывший член Польской социалистической партии (ППС) и Социал-демократии Королевства Польского и Литвы (СДКПиЛ), прошедший непростой путь от польского национализма к большевизму, также работавший в ЧК на Западном фронте.