Другой важной инициативой партии, предпринятой в это время, было восстановление дружеских отношений с Русской Православной церковью и другими конфессиями. В апреле 1968 г. Горбачёв принял патриарха Пимена и пятерых высших иерархов церкви. В беседе с ними он заявил, что верующие являются советскими гражданами и патриотами и имеют полное право исповедовать свою веру так, как они хотят. Горбачёв хотел превратить в лояльных граждан СССР как можно большее число недовольных людей и одновременно попытаться с другой стороны подойти к не поддающимся лечению застарелым духовным проблемам советского общества. В результате в сентябре 1990 г. были отменены драконовские законы 1918 и 1929 гг. и принято новое законодательство, регулирующее взаимоотношения церкви и государства. Оно гарантировало свободу совести и вероисповедания и отменяло большинство запретов на религиозную деятельность. Таким образом, верующие снова получили право проводить процессии и похороны, создавать фонды, заниматься благотворительной и просветительской деятельностью, т.е., говоря коротко, свидетельствовать о своей вере не только во время церковной службы. Священнослужители снова стали руководителями религиозных ассоциаций и приходов, которые теперь получили право на собственность. Словом, религиозные организации всех типов могли теперь занять в обществе подобающее им место, которого они были лишены на протяжении жизни двух поколений. Но перерыв был настолько долгим и так велик был ущерб, нанесённый атеистической властью, что поневоле закрадывались сомнения, смогут ли эти конфессии, и прежде всего крупнейшая из них Русская Православная церковь, соответствовать возрождающейся духовности меняющегося общества.
В области внешней политики второй этап перестройки ознаменовался отходом от идеологических догм и отказом от опоры на голую вооружённую силу. Столь радикальной переоценке ценностей, несомненно, много способствовали и рост стоимости вооружений, и угроза ядерной войны, и не признающий государственных границ экологический кризис. «Новое мышление» Горбачёва совершенно недвусмысленно принижало значение классовой борьбы и отдавало предпочтение «общечеловеческим ценностям», «миру без насилия и войн», «диалогу и сотрудничеству ради развития и сохранения мировой цивилизации», движению к «новому мировому порядку». Выполняя эти задачи, СССР в течение 1988–89 гг. поэтапно выводил войска из Афганистана и, таким образом, прекратил эту разорительную и позорную войну. Было достигнуто соглашение с США о сокращении стратегических и обычных вооружений и уничтожении ракет среднего радиуса действия. Варшавский договор был распущен. В ноябре 1990 г. Советский Союз подписал Парижскую хартию, где провозглашалось окончание эры разделения и конфронтации в Европе. Подписавшие Парижскую хартию стороны брали на себя обязательство строить, укреплять и защищать демократию, защищать права человека и создавать свободную рыночную экономику. Это соглашение делало Советский Союз действительно полноправным членом международного сообщества — ранее он рассматривался как нежелательная и почти обособленная его часть.
Все эти изменения означали, что партия по каплям выдавливала из себя примат классовой борьбы и строительства социализма. На их место приходили «общечеловеческие ценности», власть закона и мир во всём мире. Время от времени сам Горбачёв совершенно недвусмысленно отбрасывал старые догмы. Так, во время поездки в Сибирь в 1988 г. он столкнулся с очень серьёзным юношей, который стал приставать к нему с вопросом: «На какой стадии социализма мы сейчас находимся?». Горбачёв в ответ пошутил, что все вы, мол, только об одном и думаете, молодой же человек, а в голове одни стадии. Эта реплика у окружающих вызвала взрыв смеха. «Я думаю, — продолжил Горбачёв, — что мы находимся на той стадии перестройки, которую создали. На этой стадии мы и находимся».