Как бы ни относиться к вынужденному союзу с кубанскими большевиками, но благодаря ему привлеченный к их военному строительству Шкура получил мандат на формирование казачьих полков, а также возможность беспрепятственно разъезжать по станицам и агитировать казаков за вступление в ряды создаваемой красной кубанской армии. А в случае необходимости всегда легко можно было заставить казаков повернуть оружие против большевиков...
Однако сведения о своевольстве Автономова очень скоро дошли до высшего большевицкого руководства. Он был вызван для «объяснений» в Москву, а на III-м съезде Советов Кубанской и Черноморской Республик его лишили всех занимаемых должностей. Лишь благодаря личному заступничеству Г. К. Орджоникидзе Автономов смог вернуться на Кавказ, чтобы «искупить свою политическую недальновидность» и воевать против белых, но теперь уже в скромной должности командира бронепоезда. Он умер от тифа в январе 1919 года.
Стоило Автономову покинуть Кавказ, как по обвинению в подготовке «контрреволюционного заговора» чекистами был арестован и Шкура. Переведенного во Владикавказскую тюрьму полковника спасло чудо, когда его, перепутав по фамилии с большевиком-матросом, выпустил из тюрьмы один из красных военачальников Беленкевич.
Итак, «степной волк» снова на свободе. Теперь уже не было смысла отказываться от первоначального намерения организации повстанческих отрядов, и подготовка к восстанию пошла полным ходом. Коренным образом изменилась ситуация и на всем Северном Кавказе. Терские казаки, первоначально также не отрицавшие возможности признания Советской власти, были возмущены несправедливостью при разрешении земельного вопроса. Чеченцам и ингушам безвозмездно, под лозунгом «восстановления исторической справедливости», передавались завоеванные кровью казачьи земли, а самих казаков насильно переселяли в Ставропольскую губернию. Таким образом, и Кубанцы, и Терцы были готовы начать борьбу с большевиками при первой же благоприятной возможности.
Бежав из тюрьмы в мае 1918 года, Шкура, опираясь на заранее подготовленные офицерские и казачьи ячейки, сумел быстро сформировать несколько партизанских отрядов, закупить оружие и подготовиться к выступлению. Глухая, окруженная страшными легендами «Волчья поляна» среди гор, в лесу под станицей Бекешевской стала местом сбора повстанцев. Здесь, стоя под своим черным «волчьим» значком, ночью 25 мая 1918 года Шкура зачитал «приказ № 1», которым принимал на себя командование отрядом, состоявшим всего из двух штаб- и пяти обер-офицеров и шести казаков и имевшим на вооружении 4 винтовки, 2 револьвера и 2 бинокля. Правда, через несколько дней арсенал пополнился 200 пиками, 80 шашками и 80 кинжалами. Так началась партизанская война на Кубани...
Вскоре численность отряда выросла до 40 бойцов. Офицеры и казаки призывали к выступлению окрестные станицы: Усть-Джмуринскую, Воровсколесскую, Баталпашинскую, Бекешевскую, Боргустанскую. В Кумско-Лоовском ауле повстанцев поддержали черкесы. Любыми способами, даже перекупкой у красных, доставалось оружие. С большим риском Шкура и его начальник Штаба полковник Я. А. Слащов выступали на станичных сходах, призывая казаков к решительному выступлению против Советов.
О полковнике-партизане стали ходить настоящие легенды. Местный юродивый Георгий ходил по станицам, предрекая скорое появление неуязвимого «воина Андрея», который освободит всю Кубань. Июньскими ночами «волкипартизаны» собирались на сходы, обсуждая новые набеги. При появлении «шкуринцев» в Суворовской 10 июня 1918 года в одночасье поднялась вся станица. Из добровольцев и четырех мобилизованных возрастов казаков быстро сформировали три конные и две пластунские сотни. Возглавил Суворовский отряд есаул Русанов, прошедший позднее с генералом весь его боевой путь. Станичный арсенал передал в распоряжение отряда 800 винтовок и 15 ООО патронов. В Воровсколесскую станицу Шкура также вошел без боя, приняв парад выстроенных на станичной площади казаков. Когда не хватало патронов, повстанцы шли врукопашную, пуская в ход шашки и кинжалы. Центрами сопротивления стали станицы Боргустанская и Бекешевская. Сюда на встречу с казаками приходили делегаты от крестьян Ставропольской губернии.
Восстание, поднятое Шкурой в Баталпашинском отделе, совпало по времени с началом наступления на Кубань Добровольческой Армии - с началом Второго Кубанского похода. Теперь красному Главнокомандующему И. Л. Сорокину приходилось считаться с тем, что у него в тылу разгоралось пламя партизанской борьбы, и перебрасывать на борьбу с повстанцами части с фронта. Вскоре повстанцам пришлось сражаться не только с красными гарнизонами, но и с многочисленными и хорошо вооруженными артиллерией и пулеметами частями.
Тактика действий шкуринских партизан была простой. Благодаря хорошо налаженной разведке и знанию Баталпашинского отдела они без особого труда занимали станицы. Там восстанавливалось станичное правление, ряды отрада пополнялись за счет добровольцев и мобилизованных новобранцев, и столь же быстро "шкуринцы" уходили, опасаясь серьезных боев. После оставления станиц двигавшиеся следом советские карательные отряды жестоко расправлялись с казаками... По распоряжению Кисловодской ЧК жену полковника взяли в заложницы, а самому ему предложили сдаться. В ответ Шкура заявил: «Если большевики убьют мою жену, то клянусь, что вырежу в свою очередь все семьи комиссаров, которые мне попадутся в руки. Относительно же моей сдачи передайте им, что тысячи казаков доверили мне свои жизни и я не брошу их и оружия не положу...» Решительность партизана, очевидно, отрезвила кисловодских комиссаров.
Постепенно становилось ясным, что крупного боя с красными избежать не удастся. Как писал впоследствии генерал, «необходимо было увеличивать отрад и мобилизовать возможно большие силы в ожидании первого боя, результат которого должен был произвести громадное впечатление на психологию казачества...» И этот бой состоялся 12 июня 1918 года на подступах к станице Бекешевской. Для ее обороны Шкура мобилизовал все население: «...Бок о бок стояли древние старики, вооруженные кремневыми ружьями, с которыми их отцы и деды завоевали Кубань у горцев и татар, а радом - ребята и бабы с рогатинами. С тяжелым сознанием ответственности смотрел я на этих людей, доверившихся мне и поставивших теперь все на карту. Глазами, полными веры, глядели они теперь на меня. Я дал себе слово погибнуть в случае неудачи, чтобы не видеть гибели этих славных поборников свободы казачества...» Бой был скоротечным и жестоким. Наступавшая красная пехота, несмотря на длительную артподготовку, не смогла противостоять бурному натиску перешедших в контратаку партизан. Победа была полной. Узнав о ней, к отряду присоединилось еще несколько сот казаков-добровольцев, а для того, чтобы вооружить внезапно выросший в численности отряд, было принято решение о нападении на Кисловодск, где размещались богатые склады вооружения.
Бронепоезд «Генерал Шкуро», 1919 год.
Что же касается лозунгов, под которыми казаки шли воевать, и политического содержания программы, то они были до крайности простыми и укладывались в два предложения: «Долой Советскую власть» и «Да здравствует Всероссийское Учредительное Собрание». Не составляло большого труда доказать казакам всю порочность власти большевиков, которая не только грозила им постоянными земельными переделами, не только лишала их традиционных прав и привилегий, но и просто грабила и убивала всех несогласных.
В ночь на 13 июня Шкура тремя колоннами повел свой отряд на Кисловодск. В результате дерзкого набега был разгромлен красноармейский гарнизон города, а от расстрела местной ЧК спасли несколько сот заложников. Правда, жены полковника среди них не оказалось. Ей уже удалось бежать из тюрьмы при помощи штаб-ротмистра Борукаева, и до конца сентября она скрывалась в аулах около Нальчика. Пополнив запасы оружия, захватив продовольствие и мануфактуру, Шкура вечером оставил город.
