Разгромив большую часть антигосударственных, антирусских элементов в партийном и советском аппарате, Сталин на какое-то время сузил социальную базу своей власти. Однако это было только временно. Новая политика Сталина опиралась уже не на антирусские силы, а ориентировалась на национальные и патриотические чувства Русского народа, правда, понимаемые им довольно своеобразно — в духе византийского царизма.

Серьезным шагом в новой внутренней политике Сталина стало изменение его позиции в отношении верующих. Воинственные лозунги Союза воинствующих безбожников (СВБ) о полном запрещении отправления религиозных обрядов и закрытии всех храмов заменяются тезисом о терпеливом разъяснении «вреда суеверия». При разработке новой Конституции СССР Сталин решил учесть права верующих, составлявших тогда около 100 млн человек

Смена курса по отношению к верующим произошла и по линии возможности их вступления в число членов ВЛКСМ. В своем выступлении на заседании бюро ЦК ВЛКСМ 8 марта 1937 года руководитель комсомола Косарев сказал: «Нужно поговорить и о комсомольцах-верующих. Я не предлагаю давать директиву о приеме в комсомол тех, кто верует, но я не против того, чтобы не отказывать в этом деле... Из числа женской молодежи можно, по-моему, принимать иногда. Из чего я исхожу? Из того, что нам говорил тов. Сталин, что ВЛКСМ терпеливо разъясняет вред суеверий и предрассудков. У нас как этот пункт был сформулирован? А товарищ Сталин все это перечеркнул и сказал — «терпеливо разъяснять молодежи...». Я боюсь, мы недооцениваем всей силы религиозных организаций...»

В 1937 году Сталин настоял на том, чтобы в опросный лист Всесоюзной переписи населения был включен пункт о религиозной принадлежности опрашиваемого, тогда как в свое время Ленин требовал исключить этот вопрос из анкет.