赫鲁晓夫墓在新圣母公墓大院里，十分显眼。不仅因为那是当年自称“世界头号共产党人”的墓，还因为墓的附近没有大树遮挡，总是暴露在光天化日之下，还因为墓碑样式不俗，诱人思考猜测，增加了吸引力。
赫鲁晓夫墓的墓基由4块花岗石板拼成，一边嵌着亡者的姓名，另一边嵌着亡者的生卒年：1894―1971。
墓基的北端伫立着一块约3米高2米宽的墓碑。墓碑由黑白两色的花岗石几何体交叉组合在一起。赫鲁晓夫的头像就夹在黑白几何体的托座上。这座头像完全是写实主义作品，而它的作者涅依兹韦斯内则是以现代派雕刻家出名的。
赫鲁晓夫大权在握时，以极其粗野的话当面训斥过涅依兹韦斯内，但没能把对方制服。涅依兹韦斯内毫不示弱，跟这位大人物顶撞，弄得在场的众人目瞪口呆。
这事发生在1962年，莫斯科美协成立30年的展览会上。
那一天，赫鲁晓夫率领党政领导全班人马参观画展，目的就是准备否定不适合当局要求的创作。当赫鲁晓夫看到一些非现实主义作品时，便破口大骂：“驴尾巴甩的玩意儿也比这些东西强!”有人说，美展中的主要人物是涅依兹韦斯内，赫鲁晓夫看了他一眼，便骂他是同性恋者。
恩斯特・涅依兹韦斯内当时已是32岁的成年人了，他参加过卫国战争，当过军官，战后进入莫斯科大学哲学系学习，同时又受过正规美术专业教育，他的作品在全苏联青年画家中很有影响。听任赫鲁晓夫不堪入耳的侮辱，他没有诺诺称是，他先向站在身旁的苏联文化部长福尔采娃表示歉意，因为她是女人，然后以不敬的口气回敬赫鲁晓夫：“尼基塔・谢尔盖耶维奇，请您现在给我找一个大姑娘来，我当场向您证实我不是一个同性恋者!”赫鲁晓夫没有发火，克格勃头子这时却脸色发青，立刻恐吓涅依兹韦斯内，说他与总理说话竟敢如此无礼，莫非想尝尝下坑采铀的滋味。
赫鲁晓夫观看涅依兹韦斯内的作品时，骂他吃的是人民的血汗钱，拉出来的是臭狗屎。涅依兹韦斯内反驳赫鲁晓夫说他根本不懂艺术，是外行，是美学领域的文盲。
那次交锋，给国家领导人也给抽象派雕刻家都留下了很深的印象，临别时赫鲁晓夫还握了握涅依兹韦斯内的手。这次参观在国内外报刊上作了详细报道。赫鲁晓夫的助手后来让涅依兹韦斯内写一份书面检讨，以便消除新闻报道中的负面影响，让他承认说：听了赫鲁晓夫的批评之后，他怎么样认识了错误，今后怎么改正等等。涅依兹韦斯内按自己的想法写了，但苏共中央意识形态委员会成员阅后认为那不是检讨，不能发表。
此后赫鲁晓夫与涅依兹韦斯内又见了一次面，旧戏又重新演了一番。赫鲁晓夫下台以后，想和文艺界缓和关系，邀文艺界挨过他批评的人士到自己家中做客，他3次邀请涅依兹韦斯内，涅依兹韦斯内都没有去。
赫鲁晓夫去世后他的儿子找到涅依兹韦斯内，请他为父亲设计制造墓碑。涅依兹韦斯内表示同意，但有个条件：按他自己的想法做，别人不得干涉。涅依兹韦斯内后来才知道，请他设计墓碑是赫鲁晓夫本人的遗愿。
1974年，赫鲁晓夫逝世3周年时，他的墓碑在新圣母公墓大院内举行了落成典礼，从那时起，这个墓碑一直吸引着人们的注意。
赫鲁晓夫的墓碑用黑白两色组成，它意味着亡者是两个时代交接时的人物，带有实际的不可逾越的矛盾。我想，他的黑白交叉即是体现缺点与优点俱在的意思吧。我几次经过这座墓，我想到作为国家领导人的赫鲁晓夫，也想到个性突出的雕刻家涅依兹韦斯内。生前二人争吵，好不热闹，如今赫鲁晓夫去了另一个世界，涅依兹韦斯内移居西方，只有这座墓碑向人们述说当年政治与艺术的一段奇妙的历史。