Но Сталин не захотел расставаться с одним из своих главных союзников в армии, хотя тогда и не предполагал, что очень скоро сделает Климента Ефремовича военным министром.
Северо-Кавказский округ в двадцатых годах отнюдь не был тихой заводью. На юге России, в Ставрополье и на Кубани не утихало повстанческое движение (см.
В ноябре 1921 года Ворошилов докладывал в Москву:
«Около 55 процентов состава войск ведут непрерывную борьбу с бандитизмом, тенденции коего, несмотря на приближение зимы, не склонны идти на понижение. К началу ноября силы повстанцев в округе представляются в количестве 95 банд, организационной силой примерно 4500 сабель и около 1000 штыков при 60—70 пулеметах разных систем...
Основной и главной силой повстанцев было и есть стремление к свержению советской власти, почему всякое осложнение обстановки в масштабе республики, будь то в Закавказье или на западных границах в равной мере, но отзовется немедленно в СКВО в смысле открытых восстаний...»
Ворошилов приказал повстанцев, взятых в бою с оружием в руках, «беспощадно расстреливать», семьи их выселять, имущество отбирать и передавать беженцам. Служба на Северном Кавказе укрепила в нем представление об опасном внутреннем враге, который только и ждет сигнала извне, чтобы восстать.
Когда Ворошилов командовал округом, он столкнулся и с чеченской проблемой.
Во время Гражданской войны чеченцы поддержали большевиков и сражались против белых войск генерала Антона Ивановича Деникина. Советская власть хотела их поощрить: из станиц стали выселять терских казаков, которые, напротив, воевали на стороне белых, а казачьи земли отдавали чеченцам.
В конце 1920 года на Северном Кавказе образовалась Горская республика. В нее входили округа: Чеченский, Ингушский (Назрановский), Северо-Осетинский (Владикавказский), Кабардинский, Балкарский, Карачаевский и Сунженский.
В 1922 году из Горской республики выделилась Чеченская автономная область (в 1924-м выделилась и Ингушская автономная область, их объединили в 1934 году).
10 ноября 1922 года информационный отдел ГПУ сообщал руководству страны:
«С прибытием в Чечню красноармейского отряда в 400 штыков, 100 сабель и трех пулеметных команд с 50-ю пулеметами настроение чеченцев внешне улучшилось, однако положение в Чечне остается весьма серьезное.
Отношение чеченцев к Советской власти враждебное. Местные националисты ведут усиленную агитацию среди чеченцев и пользуются большим сочувствием населения. По многочисленным сведениям видно, что деятели-националисты прилагают все усилия к тому, чтобы окончательно сорвать продкампанию, организовать вооруженные отряды для борьбы с Советской властью и объявить ей «священную войну». Обширная агентура националистов, состоящая из мюридов и митаев, успешно работает среди населения; как в плоскостной, так и в горной Чечне царит полное безвластие.
Некий Али Бамат Гирей Хаджи, стоящий во главе националистической организации и пользующийся популярностью среди чеченцев, стремится захватить в свои руки власть в Чечне. Гирей Хаджи организована банда в 600 человек местных жителей, расположившаяся в районе крепости Шатой. Выезд из крепости русским и чеченским совработникам не представляется возможным».
21 января 1923 года Ворошилов писал Сталину (сохранена стилистика и орфографя оригинала):
«Дорогой Иосиф Виссарионович!
Поздравляю тебя еще с одной автономией! 15 января в ауле Урус-Мортан, что в двадцати четырех верстах от г. Грозный, на съезде представителей аулов (по пять человек от аула) чеченского народа при торжественной обстановке провозглашена автономия Чечни.
Выезжали в Чечню Микоян, Буденный, Левандовский (Михаил Карпович Левандовский, профессиональный военный, многие годы служил на Северном Кавказе, в 1938-м командарм 2-го ранга Левандовский был арестован и расстрелян. —
Наши велеречивые и многомудрые коммунисты, работавшие и работающие в Чечне и Горской республике, по-моему, ничему не научились и не могли научить. Расслоение, «опора на бедняцкие элементы», «борьба с муллами и шейхами» и прочие прекрасно-звучащие вещи служили удобной ширмой для прикрытия своего убожества и непонимания, как подойти к разрешению стоящих на очереди вопросов.
После наших (официальных) выступлений говоривший главмулла заявил, что он от имени всего чечнарода приносит сердечную благодарность высшим органам Советской власти, и выразил свои пожелания (требования), сводящиеся к следующему:
1. Нужно организовать такую власть, которая будет служить народу, а не обворовывать его.