В энзелийском гарнизоне партизаны Шкуро столкнулись с морячками Каспийской флотилии, превратившихся, как и везде тогда во флоте, в красный сброд. Те публично в городском саду, несмотря на приказ, запрещавший карты, резались в популярную азартную игру "три листика". Казаки, исконно глубоко презиравшие матросов, сделали им замечание. Началась драка, в которой казаки отодрали плетками матросню. Потом поставили нескольких в тельняшках на колени и заставили их пропеть "Боже, Царя храни", «поощряя» ударами.

В июне отряд Шкуро отправился походом по персидской территории на города Решт и Казвин. По дороге им постоянно попадались возвращавшиеся с фронта большевицкие агитаторы, которых ехидные казаки охотно выслушивали, а потом сильно пороли ногайками. Особенно постарались над самым красноречивым изо всех комиссаром Бакинского комитета Финкелем, командированным в штаб самого генерала Баратова, к которому шкуровцы и добирались.

Как вспоминал Шкуро, "нестареющий и жизнерадостный" генерал Баратов "весело и молодо" приветствовал прибывших шкуровцев:

— Здравствуйте, старые кунаки-кубанцы!

Здесь отряд Шкуро, развернувшийся до четырех сотен вместе с приданным ему "не поддавшимся заразе" большевизма батальоном пехоты из добровольцев от полков и горной батареей, как Андрей Григорьевич тоже потом писал, "обязан был удержаться во что бы то ни стало в районе города Сенэ, прикрывая дорогу Сенэ-Хамадан". Чтобы успеть эвакуировать находившееся в Персии громадное русское имущество, держаться надо было несколько месяцев. И Шкуро дрался тут с турками пока не грянул Октябрьский переворот.

В конце октября 1917 года войсковой старшина Шкуро вместе с вахмистром Назаренко был делегирован от кубанцев, находящихся на фронте, во впервые собравшуюся Кубанскую краевую Раду и поехал в Екатеринодар. Рада не признала большевицкую власть и объявила о независимости Кубанского края. Дома Шкуро заболел сыпным тифом, а когда выздоровел в начале декабря, снова отправился через Баку-Энзели в свой отряд в Персии.

Между Энзели и Казвиным Шкуро арестовали как "известного контрреволюционера". На этот раз Шкуро спасла проворность его многолетнего вестового Захара Чайки, понесшегося на автомобиле к отряду, который тут же решил за своего командира "изрубить всех комитетчиков".

Прибыв в Хамадан, в штаб корпуса, А. Г. Шкуро узнал, что он произведен в полковника и назначен командиром 2-го Линейного полка Кубанского казачьего войска. Был ему тогда 31 год… А 24 декабря 1917 года в Рождественский сочельник полковник Шкуро с первой звездой на ночном небе, как принято у православных, пошел поздравлять с Рождеством сотни и по нему из темноты ударили винтовочным залпом. Он вспоминал потом:

"Это были большевистские агенты, решившие убить меня, как заклятого врага большевизма… Выяснилось, что пуля, направленная мне в грудь против сердца, ударившись в костяные газыри черкески, отклонилась влево, пробила грудную клетку возле самого сердца, вышла наружу под левую мышку и пронзила левую руку, не задев, однако, кости, оставив, таким образом, четыре отверстия".

Приехавший генерал Баратов "перекрестился, наклонился к моему уху и сказал:

— Доктор говорит, что сердце не задето. Будешь жив. Ты еще нужен Родине".

От новой, столь редкостной раны Шкуро поправился через три недели, а потом пришлось долечиваться в Тегеране. Когда полковник в феврале 1918 года вернулся в отряд, главная часть русского имущества была вывезена и российские части оттягивались от перевалов к Энзели. Шкуро узнал, что большевицкие комитеты Энзели и Баку поклялись не выпустить его отсюда живым.

Пробиться в Россию с отрядом можно было лишь кровопролитным боем. Чтобы не рисковать своими казаками, Шкуро переоделся солдатом, выкрасив волосы. С подложным паспортом он пробрался до Энзели, чтобы в нем сесть на пароход, идущий в Петровск.

В энзелийском порту Шкуро помогли казаки из 3-го Хоперского полка, в котором он уходил на Первую мировую войну. Хоперцы достали Шкуро костюм персиянина, провели его в таком виде на пароход, на котором отплывали сами, и спрятали переодетого полковника в трюме.

Весной 1918 года прибыв в Петровск, столицу Горской республики, Шкуро вместе с Хоперским полком отправился в эшелонах через Чечню в Терскую область. Позже он писал о чеченцах, вырезавших и тогда местное русское население:

"Там, где еще недавно стояли цветущие русские села, утопавшие в зелени богатых садов, теперь лежали лишь груды развалин и кучи обгоревшего щебня. Одичавшие собаки бродили и жалобно выли на пепелищах и, голодные, терзали раскиданные всюду и разлагавшиеся на солнце обезглавленные трупы русских поселян, жертв недавних боев".

Казаки пробивались под градом пуль чеченских «боевиков», как этих головорезов-горцев будут называть в России в конце XX — начале XXI века:

"Приходилось двигаться с величайшими предосторожностями, постоянно исправляя путь, и часто с рассыпанной впереди цепью казаков, выбивавших из засад преграждавших дорогу горцев".

Через "страну смерти", как назвал Шкуро Чечню, он прибыл в Терскую область в апреле 1918 года. Узнал невеселые новости: в марте убит при штурме большевистского Екатеринодара командующий Добровольческой армией генерал Л. Г. Корнилов, убит еще в декабре на станции Прохладной красными Войсковой атаман Терского казачьего войска полковник М. А. Караулов; Кубань и Терек признали советскую власть…

Шкуро неприметно поехал в Кисловодск, где жила его семья. Там он, переодетый стариком, бродил по базарам, прислушиваясь к разговорам, горевал:

"Каждое неосторожное слово могло стоить жизни; даже само наименование «казак» считалось контрреволюционным, и станичники именовались гражданами, а чаще «товарищами». Эмблема протеста — черные казачьи папахи были заменены защитными, без кокард, и солдатскими картузами. Было жалко смотреть на матерых казаков, переряженных в ненавистные им картузы и застенчиво именовавших друг друга "товарищами".

В мае Шкуро все-таки опознали, но для того, чтобы бывший хорунжий, а теперь главнокомандующий войсками Кубанской советской республики против немцев Автономов предложил ему у себя службу. Хитрый Шкуро кивал головой на разговоры красного главкома, а тот вдохновлялся:

— Командующий Таманской армией Сорокин совершенно согласен со мною в необходимости вновь организовать настоящую русскую армию.

Шкуро обзавелся мандатом от «реформатора» Автономова для вербовки офицеров и казаков, формирования партизанских отрядов на Кубани и Тереке для борьбы с немцами. В Пятигорске с находящимися там старыми императорскими генералами Рузским и Радко-Дмитриевым, которым Автономов тоже предложил красное командирство, он начистоту обсуждал ситуацию, чтобы создать армию, с которой можно было бы произвести антисоветский переворот.

Рузский, следующий за генерал-адъютантом Алексеевым инициатор по склонению Государя Императора к отречению от Престола, важно мямлил о своих новых "партнерах":

— Ведь у них нет ничего мало-мальски похожего на то, что мы привыкли понимать под словом «армия». Как же с этими неорганизованными бандами выступать против германцев?

Благословили ветераны Шкуро, сами пока решив не вмешиваться. Он горячо взялся за организацию казачьих отрядов, как 29 мая 1918 года Автономова посадили за отказ подчиниться ЦИК и Чрезвычайному штабу обороны республики. Немедленно взяли и «товарища» Шкуро. Благодаря невнимательности только что назначенного главкомом Владикавказского округа Беленкевича, оказавшегося пьяным, виртуозный командир «волчьих» партизанских сотен Шкуро выбрался из тюрьмы и был таков.

Андрей Григорьевич ушел с верными казаками в горы, где стал белым партизаном:

"Мы сели верхом и двинулись в путь. Долго прорывались по водомоинам, ущельям и лесным трущобам. Наконец добрались до седловины между двух гор. Это была так называемая Волчья поляна. Под исполинским дубом стоял сложенный из сучьев шалаш; возле него была воткнута пика, и на ней трепетал мой значок — волчья голова на черном поле.