В 1905 г. Карелин вступил в ПСР. В декабре того же года он часто выступал на революционных митингах в Иркутске715
. В 1906 г. вместе с женой, Е.Ф. Вериго, Карелин выехал в Париж, где преподавал в Русской высшей школе социальных наук. С весны 1908 г. он примкнул к фракции «инициативного меньшинства» в ПСР, стал одним из руководителей «Союза левых социалистов-революционеров», оппозиционного эсеровскому руководству. В 1909 г. вместе с 32 сторонниками Карелин вышел из партии эсеров и начал сближаться с анархистами-коммунистами. На страницах журналов «Буревестник» и «Хлеб и Воля» появляются его статьи. Помимо идейной эволюции в духе анархизма, по мнению агентов охранки, уход Карелина был вызван тем, что он «не был удовлетворен занятым им лично положением в партии и, обладая болезненным самолюбием, добивался овладеть руководящей ролью в революционном мире»716. Позднее, в рамках анархистского движения, эти оценки получили некоторое подтверждение.В 1911 вместе с В.М. Волиным и В.И. Федоровым-Забрежневым Карелин основал в Париже группу «Вольных социалистов», выпустив 2 номера ее печатного органа – журнала «Молот». «Проект соглашения» «Вольных социалистов», авторство которого, по всей видимости, принадлежит Аполлону Карелину, был выдержан в духе анархо-коммунистических идей, хотя в то же время автор дистанцировался от принадлежности к какой-либо политической платформе, подчеркивая межпартийный характер организации. Кроме того, он сотрудничал в анархо-синдикалистской газете «Голос труда».
В своих работах 1911–1916 гг. («К вопросу о коммунизме», «Что такое анархия?», «Положительные и отрицательные стороны демократии с точки зрения анархистов-коммунистов» и др.) Карелин популяризировал идеи Кропоткина и др. анархо-коммунистических теоретиков. Впрочем, его труды отличает ряд самобытных идей. В первую очередь это касается представлений Карелина об анархистской организации, несущих отпечаток бланкизма. Начало революции, полагал он, должны были положить всеобщая стачка и вооруженное восстание, инициированные небольшими законспирированными группами – «братствами», объединенными во «Всероссийское народное братство». Анархо-коммунистический характер программы преобразований и децентрализованную структуру «братств» Карелин предлагал совмещать с открытостью для вступления представителей политических партий, но при условии согласия с правилами и отказа от политических дискуссий в рамках общей организации. В более поздних работах он уже указывал на недопустимость сотрудничества анархистов с социал-демократами и эсерами, как с партиями, стремящимися к власти. Допускалось лишь совместное участие в восстании против существующего правительства. Целью деятельности «братств» должны были стать агитация и пропаганда среди рабочих, крестьян и солдат с целью подготовки вооруженного восстания717
. Эту идею положительно оценил Кропоткин, указывавший при этом на опасность установления централистических диктаторских порядков в подобных организациях718.Распространять свое влияние анархисты, по Карелину, должны были через крестьянские и рабочие профсоюзы719
. При этом его представления о профсоюзной организации менялись. Так, в статьях 1911–1914 гг. («Положительные стороны новых рабочих организаций», «Заметка об индустриализме»), пропагандируя опыт деятельности ВКТ и американского профсоюзного центра «Индустриальные рабочие мира» (США), Карелин выступал за сохранение неидеологического характера профсоюзов при выдвижении лозунга ликвидации капитализма и наемного труда. Вызванная условиями классовой борьбы и эксплуатации близость наемных рабочих социалистическому мировоззрению, полагал он, в процессе социальной революции приведет большинство рабочего класса в ряды анархистов720.Для трудов Карелина характерна оценка интеллигенции как класса, враждебного рабочим. Ее классовую идеологию («господский социализм») выражают социал-демократические партии, стремящиеся к установлению «нового государственного капитализма»721
. Социалисты-интеллигенты стремятся увлечь рабочий класс в парламентскую борьбу: «Нельзя доказать […] что сторонники парламентского, господского социализма – друзья рабочего класса. […] Они преследуют интересы собственного класса, класса интеллигентов, интересы которого менее резко, чем интересы буржуазии, но все же расходятся с интересами рабочих»722.