赫鲁晓夫在1958年—1964年任苏联部长会议主席。
许多人都说因为赫鲁晓夫，提高了新圣女墓地的知名度，虽说未必如此，但人们确实对赫氏墓碑产生极大兴趣。大家都觉得它不是赫鲁晓夫一个人的墓碑，而是两个人墓碑，另一个人就是墓碑的设计和建造者——当时苏联最有名的现代派雕塑家涅伊兹维斯内。他们两个人之间的离奇故事，无法让人把他们分开。有趣的是，赫鲁晓夫生前曾经多次在公开场合批判过雕塑家涅伊兹维斯内，说他“吃的是人民的血汗钱，拉出来的却是臭狗屎，驴尾巴甩出来的东西也比涅伊兹维斯内的作品强”。赫鲁晓夫甚至还当着涅伊兹维斯内的面，说他是个怪癖的同性恋者，雕塑家当时暴怒说：“请您现在给我找一个姑娘来，我要当场证明我是怎样一个同性恋者。”他的回答让在场的人都大惊失色。
赫鲁晓夫下葬后，他的家人请涅伊兹维斯内为赫鲁晓夫雕刻墓碑，并告诉他这是赫鲁晓夫的遗愿。艺术家觉得这比给他道歉分量重得多，原来对手是这样信任自己、依赖自己，于是爽快地答应了。但涅伊兹维斯内提出了一个条件，那就是任何人不能干涉他的创作。艺术家设计出的墓碑是三米高两米宽，由黑白两色花岗石交叉组合在一起，安详、微笑的赫鲁晓夫的头像夹在黑白几何体之间。这个设计寓意深切，也是对赫鲁晓夫的公正客观评价：赫鲁晓夫个性鲜明，功过各占一半。
赫鲁晓夫在任职期间对苏联政治、经济实行积极改革。在苏共二十大上，他站出来揭露斯大林在大清洗中的暴行，结束了斯大林时代，使广大知识分子从政治恐怖中获得解放。他对普通群众开放克林姆林宫，并取消了中央领导的“特殊供给”制度，取消了高层干部的各种特权及“特殊津贴”，因而深得民心。当然，他强行推动的改革也招致了官员不满，他的自由化政策更为斯大林时代的既得利益者所痛恨。
站在赫鲁晓夫墓碑前面，想到这个在世界范围内褒贬不一的人物，我不禁浮想联翩。这个搅动世界秩序的人，去世近40年了。在他身后，世界有了多么巨大的变化啊！赫鲁晓夫的千秋功罪，至今仍在由人不断评说。其实，褒也好，贬也罢，他究竟改写了历史，给俄罗斯带来了新的变化。在他墓碑下面，不知什么人摆放了一枝鲜花，证明着他还活着人们的记忆里。
