Тактика действий шкуринских партизан была простой. Благодаря хорошо налаженной разведке и знанию Баталпашинского отдела они без особого труда занимали станицы. Там восстанавливалось станичное правление, ряды отрада пополнялись за счет добровольцев и мобилизованных новобранцев, и столь же быстро "шкуринцы" уходили, опасаясь серьезных боев. После оставления станиц двигавшиеся следом советские карательные отряды жестоко расправлялись с казаками... По распоряжению Кисловодской ЧК жену полковника взяли в заложницы, а самому ему предложили сдаться. В ответ Шкура заявил: «Если большевики убьют мою жену, то клянусь, что вырежу в свою очередь все семьи комиссаров, которые мне попадутся в руки. Относительно же моей сдачи передайте им, что тысячи казаков доверили мне свои жизни и я не брошу их и оружия не положу...» Решительность партизана, очевидно, отрезвила кисловодских комиссаров.
Постепенно становилось ясным, что крупного боя с красными избежать не удастся. Как писал впоследствии генерал, «необходимо было увеличивать отрад и мобилизовать возможно большие силы в ожидании первого боя, результат которого должен был произвести громадное впечатление на психологию казачества...» И этот бой состоялся 12 июня 1918 года на подступах к станице Бекешевской. Для ее обороны Шкура мобилизовал все население: «...Бок о бок стояли древние старики, вооруженные кремневыми ружьями, с которыми их отцы и деды завоевали Кубань у горцев и татар, а радом - ребята и бабы с рогатинами. С тяжелым сознанием ответственности смотрел я на этих людей, доверившихся мне и поставивших теперь все на карту. Глазами, полными веры, глядели они теперь на меня. Я дал себе слово погибнуть в случае неудачи, чтобы не видеть гибели этих славных поборников свободы казачества...» Бой был скоротечным и жестоким. Наступавшая красная пехота, несмотря на длительную артподготовку, не смогла противостоять бурному натиску перешедших в контратаку партизан. Победа была полной. Узнав о ней, к отряду присоединилось еще несколько сот казаков-добровольцев, а для того, чтобы вооружить внезапно выросший в численности отряд, было принято решение о нападении на Кисловодск, где размещались богатые склады вооружения.
Что же касается лозунгов, под которыми казаки шли воевать, и политического содержания программы, то они были до крайности простыми и укладывались в два предложения: «Долой Советскую власть» и «Да здравствует Всероссийское Учредительное Собрание». Не составляло большого труда доказать казакам всю порочность власти большевиков, которая не только грозила им постоянными земельными переделами, не только лишала их традиционных прав и привилегий, но и просто грабила и убивала всех несогласных.
В ночь на 13 июня Шкура тремя колоннами повел свой отряд на Кисловодск. В результате дерзкого набега был разгромлен красноармейский гарнизон города, а от расстрела местной ЧК спасли несколько сот заложников. Правда, жены полковника среди них не оказалось. Ей уже удалось бежать из тюрьмы при помощи штаб-ротмистра Борукаева, и до конца сентября она скрывалась в аулах около Нальчика. Пополнив запасы оружия, захватив продовольствие и мануфактуру, Шкура вечером оставил город.
Основные операции продолжались в треугольнике Бекешевская, Боргустанская, Суворовская. Силы отряда росли, не проходило дня, чтобы к восставшим не присоединялись все новые и новые десятки добровольцев. Вскоре из черкесов был сформирован особый конный горский дивизион. Значение своих побед сам Шкура видел в том, что, несмотря на малочисленность и отсутствие вооружения, казаки «били красную армию, страшную только для беззащитных». К концу июня 1918 года отряд вырос уже в целую дивизию трехполкового состава с трехбатальонной пластунской бригадой. По имени старых казачьих полков, укомплектованных жителями этой местности, полки конной дивизии получили названия 1-го и 2-го Хоперских (кубанских) и 1-го Волгского (терского). Пешие батальоны получили наименования 6-го и 12-го Кубанских пластунских и 1-го Терского. Позднее на основе этих подразделений были сформированы знаменитые дивизии 3-го конного «шкуринского» корпуса, командовали которыми его соратники-партизаны. Вместе с ними генерал прошел по дорогам Гражданской войны от Кисловодска до Воронежа.
Слухи о «волках-шкураках» быстро разлетелись по Кубани. Против большевиков поднимались соседние отделы Кубанского Войска. Восстали казаки Лабинского отдела. Одним из центров повстанцев-лабинцев стала станица Прочноокопская, восстававшая против большевиков 28 раз.