Я бы немного поспорил на тему "последовательно искореняли". Все-таки ситуация была немного сложнее. Искоренение было связано с выступлением многих священников против коммунизма, анафемой большевиков Патриархом, поддержкой Белого движения. Но одновременно большевики пытались найти контакт с православием, поддержали обновленческих священников, даже как-то организовалась поддержка СОДАЦа и Живой церкви на уровне Патриарха Константинопольского. Последователей Грановского или Введенского никто не преследовал. Живая церковь с поддержки государства неплохо развернулась в США, в Европе в какой-то момент. И та религиозная весна, про которую Вы говорите, тесно была связана именно с этой внутрицерковной борьбой - патриарх Тихон, а за ним местоблюстители взяли курс на вывод церкви из политики. Результатом и стало назначение нового патриарха, поддержка патриаршьей церкви государством.
Так что большевики в период до Хрущева пытались вписать религию в общество, но на своих условиях. Там, где встречалось сопротивление - шли репрессии; там, где церковь соглашалась работать без противостояния с государством, религии давали зеленый свет. Хотя вера и активное участие в партийной жизни, конечно, совмещались плохо.