Не рассчитывая на рабочий класс и другие слои населения, Сталин начал поиски иной социальной опоры, которая в случае чего могла бы поддержать режим его личной власти. Самым смелым шагом в этом направлении следует считать восстановление казачьих войск, упраздненных революцией.
В царское время казаки являлись оплотом трона и орудием подавления революционного движения в России. Казачьи войска составляли самостоятельную часть российской армии, пользовались особыми привилегиями и правом самоуправления. Их шефом был лично царь, а главнокомандующим считался наследник престола. В течение жизни многих поколений казаки с детства обучались военному делу, воспитывались в строго монархическом духе и были убежденными врагами революции. Реакционность казаков укоренилась в них столь глубоко, словно они принадлежали к какой-то особой расе, карательные экспедиции, поручавшиеся казакам, топили в крови любую революционную вспышку.
После Октябрьской революции казачество, разумеется, примкнуло к контрреволюции. Из казаков состояли белые армии генералов Каледина и Краснова. Добровольческая армия белых на Дону, возглавляемая генералами Алексеевым и Корниловым, тоже была казачьей. Донские и кубанские казаки считались главной силой генерала Деникина. Оренбургские и уральские казаки образовали армию Дутова, сражавшуюся против красных. На протяжении трех лет гражданской войны казачество ожесточенно сражалось с Красной армией, беспощадно убивало красноармейцев, попавших в плен, а также всех, кто мог быть заподозрен в симпатиях к советской власти.
Теперь Сталин воскресил казачьи войска со всеми их привилегиями, включая казачью военную форму царского времени. Тот факт, что эта акция совпала по времени с разгоном обществ старых большевиков и политкаторжан как нельзя более ярко свидетельствовал о характере сталинских перемен.
На праздновании годовщины ОГПУ, которое состоялось в декабре 1935 года в Большом театре, всех приглашенных поразило присутствие неподалеку от Сталина, в третьей от него ложе, группы казачьих старшин в вызывающей форме царского образца, с золотыми и серебряными аксельбантами. В их честь московский танцевальный ансамбль исполнил казачью пляску. Сталин и Орджоникидзе весело аплодировали. Взгляды присутствующих чаще устремлялись в сторону воскрешенных атаманов, чем на сцену. Бывший начальник ОГПУ, отбывавший когда-то каторгу, прошептал, обращаясь к сидевшим рядом коллегам: «Когда я на них смотрю, во мне вся кровь закипает! Ведь это их работа!» – и наклонил голову, чтобы те могли видеть шрам, оставшийся от удара