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