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