В середине 1930-х годов Иосиф Виссарионович был первым среди равных, но еще не вождем и даже не единоличным правителем. Сохранилась фотография 1935 года, запечатлевшая момент подписания в Москве советско-чехословацкого договора о взаимной помощи. На заднем плане снимка видны два портрета на стене: на одном — первый руководитель Советского правительства Ленин, на втором — предсовнаркома СССР Молотов. Традиции вывешивать портреты партийного лидера товарища Сталина тогда еще не существовало.
Еще один малоизвестный факт: в 1934 году в беседе с представителями Чехословакии Сталин похвастался, что вскоре боеспособность РККА существенно возрастет в результате принятого решения о ее техническом перевооружении. Информация от немецкой агентуры среди чехов попала в Берлин. Об утечке информации в немецкую разведку узнали и в Москве и вскоре выяснили, что секретную информацию выдал Сталин (кстати, активную роль в «разоблачении» будущего вождя тогда, по поручению Куйбышева, сыграл замнаркома обороны Тухачевский). По инициативе Куйбышева и Орджоникидзе состоялся «разбор полетов» на закрытом заседании Полибюро, и если бы не заступничество Калинина и Молотова, Сталину грозило партийное взыскание. Самолюбие Сталина многие его соратники тогда не щадили. И, как вскоре выяснилось, напрасно...
Партия в новой, «сталинской», Конституции определялась как «ядро общественных организаций». Руководящая роль компартии основным законом советского государства тогда не была зафиксирована. Конституционное положение о руководящей роли компартии ввели в основной закон СССР значительно позднее — при Леониде Брежневе.
Выборы в Верховный Совет СССР первого созыва Сталин предполагал провести по новой избирательной системе сразу же после принятия Конституции. Но планы перестройки системы управления встретили сопротивление партийного аппарата, который лишался возможности вмешиваться в работу советских органов и судебной системы. Первые секретари региональных комитетов ВКП(б), обоснованно опасавшиеся не быть избранными депутатами Верховного Совета на альтернативной основе, всячески противились назначению даты выборов, оттянув их проведение на целый год.
Под давлением представителей партийной элиты Сталин пошел на попятную. Соотношение сил в партийном аппарате в 1937 году было не в его пользу, что вынуждало хитрого Иосифа Виссарионовича маневрировать. Тогда он мог рассчитывать только на поддержку НКВД и так называемой «центристской группы» в Политбюро, группировавшейся вокруг председателя Совнаркома СССР Вячеслава Молотова. Армия, даже после арестов Тухачевского и его единомышленников, представлялась ему политически не слишком надежной. Доверять он мог только «первоконникам» — группе Ворошилова — Буденного, и то без стопроцентной гарантии.
Поэтому на июньском (1937) пленуме ЦК Сталин был вынужден согласиться с предложением кандидата в члены Политбюро ЦК, первого секретаря Западно-Сибирского крайкома партии Роберта Эйхе о создании печально знаменитых «троек» (первый секретарь регионального комитета партии, начальник управления НКВД и прокурор). Они, по требованию региональных партийных секретарей, на-делились чрезвычайными полномочиями для борьбы с антисоветскими элементами, которые, по мнению Эйхе, способны были негативно повлиять на результаты выборов (т. е. не Сталин, а партийные секретари, считает историк Юрий Жуков, требовали развертывания новой волны репрессий против населения собственной страны). А в октябре 1937-го, на следующем партийном пленуме, уже сам Сталин не возражал против решения провести 12 декабря 1937 года выборы на безальтернативной основе.
Уместно будет отметить, что борец с культом личности Сталина Никита Хрущев, возглавлявший московские городскую и областную организации ВКП(б), одним из первых региональных партийных секретарей обратился в Политбюро с просьбой санкционировать массовые аресты и последующие расстрелы или высылание «антисоветских элементов» по решению «троек» — в июльских (1937) списках Хрущева было более 41 тысячи человек...
В период борьбы между группой Сталина (Молотов, Каганович, Ворошилов) и догматиками, продолжавшими мечтать о мировой революции, последние, судя по косвенным данным, рассчитывали на поддержку некоторых военачальников. По мнению доктора исторических наук Ю. Н. Жукова, заговор против Сталина внутри самого партийного аппарата стал вызревать в 1934-1935 годах, его раскрытие и вылилось в так называемое следственное дело «Клубок», которое пока недоступно ученым. Как утверждает Жуков, протоколы допросов секретаря президиума ЦИК Авеля Енукидзе, а также бывшего наркома внутренних дел Ягоды и коменданта Кремля Петерсона свидетельствуют, что заговорщики планировали арестовать Сталина непосредственно в Кремле.