1989年，戈尔巴乔夫允许对过去的事情更开放、更透明，莫克罗乌索夫根据他的朋友给他的原教堂的旧照片。用石膏和纸板建造了一个小的教堂模型。像所有那些敢于向官方意识形态挑战的人一样，莫克罗乌索夫在刚开始时，小心翼翼，采用迂回战术。他是一位多才多艺的雕刻家，满脸皱纹，灰眼睛，留着灰色长发和粗长的络腮胡子。莫克罗乌索夫莫斯科的一个破旧的二层工作室用地板材料做了这个教堂模型，他把模型藏起来，因为艺术家协会用章程，禁止会员从事有关宗教主题的创作。教堂至少在公开场合是禁止谈论的话题。他不想冒风险，引起克格勃的注意。
1989年莫斯科宣布要搞一个建造第二次世界大战纪念馆的比赛。参展作品陈列在挨着克里姆林宫的马涅什展览观。莫克罗乌索夫经过思想斗争，决定拿出他的教堂模型参展，以纠正斯大林“犯下的错误”。他的模型是400件参展作品之一，很多作品都带有锤子和镰刀（苏共党旗的象征），但莫克罗乌索夫的特殊模型引起了轰动。模型展出两周后，突然不见了。莫克罗乌索夫说，克格勃看见模型后，就把它放在保险柜里了。但是克格勃动手晚了，莫克罗乌索夫的模型激发了人们对重建教堂的兴趣。除了篇报纸上的一篇文章对此报道过外，还成立了群众活动小组成员们经常定期在莫克罗乌索夫工作的工作室聚会。他们把自己称为宗教小团体。在以后的几年里，这个团体的活动分子分散在全国各地的街头上，寻求民众的签字和捐钱，支持大教堂的重建。他们的梦想只不过限于街头上的宣传而已，俄罗斯东正教和俄罗斯政府很少留意他们的行动。1990年12月5日，为纪念教堂被毁的日子，在教堂遗址安了一块石板。次年3月，由莫克罗乌索夫雕刻的两米高的石膏十字架被竖在该遗址上，人们围着十字架祈祷。最初参加祈祷的是一些民族主义者和宗教信仰者，后来，1991年8月政变后，又有一些俄罗斯民主人士加入了他们的队伍里来。他们把教堂的重建工作作为一颗插入共产党心脏的象征性的钉子。1991年，在纪念教堂被毁60周年大会上，叶利钦宣布：“这种史无前例的摧残文化的行为，不是外国侵略者所为，而是由被错误思想蒙蔽，对善美的东西怀有刻骨仇恨的人干的。”
在加夫里加?波波夫1992年6月6日辞职后，叶利钦任命卢日科夫为莫斯科市市长。卢日科夫接任时，莫斯科面临着严重的物资匮乏和极度不稳的局势，公民对此感到非常困惑和担忧。卢日科夫认识到，他需要激发人们对未来的希望，但他本人不是一个具有号召力的人，他是一个讲究实际的人，是苏联时期的管理工程师，对政治了解甚少。他当然不知道在崭新的国家制度下，用什么样的政治手段来激发人们。瓦西里?沙科诺夫斯基当时是波波夫和卢日科夫的高级助手。他告诉我说，卢日科夫出乎意料地突然就任，没有远大宏伟的计划和战略。沙科诺夫斯基回忆说：“他发现自己处在一个很困难的境地，因为他没有现成的深思熟虑的方案。”沙科诺夫斯基说，卢日科夫只好按照他的直觉行事。
