Споемте же песню под громы волнений, Под пули и взрывы, под пламя борений, Под знаменем черным гигантской борьбы, Под звуки набата — призывной трубы. Возьмемте дворцы и разрушим кумиры! Сбивайте оковы, срывайте порфиры: Довольно покорной и рабской любви!
Мы горе народа потопим в крови. Восстала, проснулась Народная Воля На стоны Коммуны, на зов Равашоля,
На крики о мести погибших людей Под гнетом буржуев, под гнетом цепей.
Их много — о, правда! — нуждою забитых, Их много по тюрьмам на плахе убитых,
Их много — о, правда! — служивших тебе И павших геройски в неравной борьбе.
Их стоны витают под небом России,
Их стон раздается, как рокот стихии,
Звучит он в Сибири, в неволе глухой,
И нас вызывает на доблестный бой.
В отряде было два знамени: красное, на котором настаивал Шувалов, и черное, которое требовал сделать отрядным Новоселов. Сошлись на компромиссе. Объединенный отряд пытался с ходу взять Кузнецк (ныне Новокузнецк), чтобы освободить политзаключенных, но вынужден был отступить перед превосходящими силами колчаковцев. Из-за разногласий отряд в конце концов разделился на три части. Новоселовцы действовали самостоятельно в течение сентября, не идя на соединение с другими отрядами. В середине октября отряд Новоселова, в количестве до 100 бойцов, вновь появился в Причернском крае, с ходу вступив в бой и усилив отряд Г.Ф. Рогова в бою за село Сорокино, что и решило исход боя в пользу партизан. «Этот отряд мы приняли с охотой, — свидетельствовал партизан Голкин. — Новоселов был храбрый малый, боец довольно решительный и, надо отдать справедливость, имел стратегические соображения, может быть, лучше, чем кто-нибудь из нас». Вместе с Роговым Новоселов воевал против белых до прихода Красной Армии.
Он был прирожденным оратором, вел со своими сторонниками агитацию в селах и городах, устраивал публичные диспуты с коммунистами, даже сумел увлечь за собой своего боевого товарища Рогова. Походной песней объединенного отряда оставался «Марш анархистов», а впереди развевалось черное знамя с надписью «Анархия — мать порядка!» За год своего существования отряд прошел рейдами несколько тысяч километров по Алтаю и Кузбассу, выдержав десятки боев с белыми.
Популярно излагая крестьянам свою программу, Новоселов говорил: «Богачей и буржуев долой, а все другие должны организоваться в трудовые федерации. Продукты заводской промышленности будут вымениваться на те продукты, какие имеются в коммуне и в каких нуждается фабрика. При таком обмене деньги отпадают, и их можно совсем изъять. Когда падет Барнаул, придут российские, но мы не остановимся — мы будем дальше идти». На вопрос: «Воевать за что? Ведь власть Советов уже добыли», Новоселов отвечал: «Нет, мы не будем останавливаться, пойдем дальше — к анархии. Всякая власть есть гнет, и Советская власть — тоже гнет. Пусть кто хочет, топчется с ней на одном месте. А мы весной сделаем восстание, будем резать ревкомы и комячейки». Новоселов действительно был толковым анархистом и видел далеко вперед.
В ночь со 2 на 3 декабря 1919 года восстали местные воинские части в городе Кузнецке. Убив несколько офицеров, «восставшие» разбежались. Власть в городе захватил ревком, но его положение было весьма шатким — к городу стягивались карательные части. Ревком обратился за помощью к партизанам-анархистам.
12 декабря в Кузнецк вошел двухтысячный объединенный отряд Рогова и Новоселова. Партизаны сразу же оцепили город и разоружили вооруженные формирования самозванного ревкома. Трое суток длилась знаменитая «роговская чистка». Смертные приговоры были вынесены чиновникам, служившим в органах власти в 1918-1919 годах, колчаковским офицерам и другим людям по жалобам населения. Попутно зарубили местное духовенство, торговцев, кулаков — всего около 300 человек. Одновременно отряд провел основательную реквизицию. Рогов одобрял: «Пользуйтесь, мои партизаны, народным достоянием. Народ воздвигал, народ уничтожил, народ воздвигнет!» Рогов нанес визит в ревком, где его ждали. Он сказал: «Хотя и пришел в ревком, но я не ваш.
Я беспощадно рубил врагов трудящихся и буду рубить. Также буду бороться с Лениным и Троцким... Всякая власть является ярмом трудящихся. Углубляй революцию, не давай ей погаснуть, поджигай мировое пламя под черным знаменем анархии!» Вскоре отряд Рогова двинулся на север в направлении Кольчугино (ныне Ленинск-Кузнецкий) — Щегловск (ныне Кемерово). Молниеносным ударом Щегловск был взят. В этом районе роговцы соединились с частями Красной Армии.
До сентября 1919 года в составе отряда Новоселова действовал его ближайший сподвижник Корнил Кузнецов (Хмелев). Затем он действовал самостоятельно и в составе отряда Лубкова, а также в составе Томской партизанской дивизии (декабрь 1919 года). В этой дивизии, или как ее еще именовали, «армии трех уездов», Кузнецов стал начальником штаба.