戈尔巴乔夫当政后，与苏联前几任首脑不同，提出了“新思维”和“全人类利益高于一切”的价值观，主张在各个领域进行反思，实行公开而多元化的政治开放。宗教领域也不例外，要对苏联过去实行的宗教政策重新审查和评价，实行宽容、开放和民主化的宗教政策。[1]戈尔巴乔夫于1986年3月在苏共第27大会议上宣布：“国家将致力于改善同教会的关系”，“使教会的合法地位得到改善”。戈氏于1988年4月接见以皮缅牧首为首的6位俄罗斯东正教会领导人时表示：政府支持基督教传俄1000年的庆祝活动；赞扬东正教在历史上起过的积极作用，东正教是俄罗斯社会发展的动力；承认苏联共产党和政府过去在宗教问题上犯了错误，目前政府正在纠正错误；改革、公开性、民主化对一切人都适用，包括教徒在内；政府正在制定新的宗教法，它将考虑宗教团体的利益，保证教徒有权充分表示自己的信念；苏联政府要同教会改善关系；等等。1989年10月，戈尔巴乔夫访问梵蒂冈，与罗马教皇举行会晤，就乌克兰地区罗马天主教会的合法化以及苏梵建立外交关系等问题进行了谈判。1990年初，双方正式建立外交关系，互派使节。1990年10月，地处乌拉尔地区的末代沙皇被处决地移交给俄罗