Политическая программа Кайгородова отличалась большим «демократизмом», чем программные требования тобольских восставших. В газете «Наш Вестник», издававшейся штабом армии, была опубликована программа, согласно которой «все завоевания революции должны остаться неприкосновенными и закрепленными основными законами»; отказываться следовало лишь от «крайностей и исключительных положений революционного времени». Допускалась известная степень социализации предприятий (там, где «это представляется возможным и выгодным для народного хозяйства»), а по отношению к коммунистам – призывы «пойти по пути примирения»[808]
.Подавляющее число бывших военнослужащих ВСЮР среди участников повстанчества на Северном Кавказе – характерная черта движения на Кубани и Тереке в 1920–1921 гг. После Новороссийской эвакуации, капитуляции большей части Кубанской армии на Черноморском побережье, в плавнях и предгорьях Лабинского, Майкопского, Баталпашинского отделов, оставалось немало незначительных по численности, но достаточно активных отрядов из офицеров и казаков (полковника Крыжановского, сотника Дьяченко, полковника Посевина и др.). Как правило, они стремились уйти в горы Карачая, Теберды для возможного затем «отступления в Грузию», через перевалы и ущелья. А с Терека на Кубань переходили отряды казаков и офицеров, не успевших отступить за границу.
По воспоминаниям генерал-майора М. А. Фостикова, первые кадры будущих повстанческих подразделений не отличались организованностью и дисциплиной: «Некоторые партии действительно вели борьбу, а многие просто занимались разбоем, грабя всех, кто попадался им под руку. Но казаки во всех этих партиях (шайках) были отборные в отношении храбрости и боеспособности. Это время на Кубани можно сравнить с «атаманщиной». К июню 1920 г. их численность существенно выросла. Произошло объединение в рядах «Армии Возрождения России», состоявшей из бывших казачьих полков ВСЮР, с собственным «штабом», включавшем оперативный, административный и политический отделы. В воззваниях «Армии» говорилось о «борьбе за изгнание большевиков-коммунистов, за твердую власть на местах, прекращение насилия, грабежей, за охрану религии и Учредительное Собрание». В конце июня 1920 г. Фостикову удалось полностью захватить горный район Теберды, в станицах были выбраны атаманы и назначены коменданты, действовали станичные суды. При станичном атамане утверждались должности двух помощников, один из которых был казаком, а другой – иногородним. В станице Упорной Лабинского отдела прошел объединенный съезд казаков и иногородних. Было восстановлено ношение погон. В июле удалось установить контакт с действовавшим в Грузии самостийным «Комитетом спасения Кубани и Черноморской области» (через полковника Налетова) и со штабом Русской армии (через генерал-майора В. В. Муравьева), с целью соединения с десантом из Крыма (предполагалось, что высадка возможна в районе Туапсе). Соединиться с главными силами десанта не удалось, хотя несколько отрядов повстанцев присоединились к нему.
В начале сентября, после тяжелых боев с превосходящими силами РККА, большая часть «Армии Возрождения России» отступила к границе с Грузией, перешла ее и разместилась в районе Адлера, в Абхазии. «Комитет» во главе с И. П. Тимошенко склонялся к тому, чтобы «армия» Фостикова продолжала повстанческую деятельность на Кубани, ориентируясь исключительно на «осуществление автономии Кубани и Черноморья», признавая верховенство «Комитета спасения» и отказываясь от сотрудничества с «реакционным врангелевским Крымом». Остаться, чтобы «бороться за идеалы свободной Кубани», призывал Фостикова также и. о. войскового атамана Иванис. Фостиков же, напротив, стремился к эвакуации казаков в Таврию и к максимально возможному сближению с Правительством Юга России, «работая для Кубани и России». С этой целью в Крым из Сухуми выехала делегация во главе с полковником Г. З. Семенихиным. 21 сентября отступавшими с Кубани повстанцами были заняты Сочи и Хоста, от которой подразделения «армии», перейдя границу с Грузией, вошли в Гагры. В этот же день к Фостикову на американском миноносце прибыл начальник штаба Русской армии генерал Шатилов, сообщивший об отправке Врангелем пароходов для эвакуации казаков в Крым. Испытывая крайний недостаток в людских пополнениях, Русская армия стремилась использовать кадры повстанческой армии, состоявшей из бывших чинов ВСЮР. Что же касается «Комитета» Тимошенко, то его попытки руководить повстанчеством на Северном Кавказе при поддержке «демократического правительства Грузии» удавались в гораздо меньшей степени, чем у штаба Русской армии.