赫鲁晓夫最丢面子、最被世人嘲笑的是他在1960年联合国大会上用皮鞋敲桌子的丑闻。在那次会议上，四班牙外交人臣卡斯蒂洛的发言使他大为恼火，他站起来猛烈地抨击他的发言，指责佛朗哥，说西班牙人民的儿子在遭杀害。当时主持会议的是爱尔兰人弗雷德里克·博兰，博兰打断他的话，要求他不要对西班牙国家元首进行人身攻击。这激怒了赫鲁晓夫，他立即把矛头转向了博兰，说：“还有你，主席，你支持这个卑鄙的法西斯和帝国主义的走狗，迟早有一天，爱尔兰人会打倒你这种人。”
随后，赫鲁晓夫继续抨击西班牙外交官的发言。此时，苏联代表团也跟着起哄，赫鲁晓大越说越激动，他挥起拳头用力地敲击桌子，结果手表带被震断了，他弯下身子去捡他的手表，由于肚子太大弯不下身去，手表没有够着，却碰到了鞋子，于是，他脱下了他的矮帮皮鞋，拿起来使劲地敲桌子。
博兰为了使他平静下来，举起木锤敲击制止，但由于用力过猛，木锤也被敲断了(后来，挪威人又给他送来一把新的)。赫鲁晓夫则得意地说：“联合国活该倒霉，这是它瓦解的开始。”当西班牙外交大臣卡斯蒂洛回到座位时，赫鲁晓夫怒火未消，继续和他脸红脖子粗地争吵，两人站了起来，挥舞起拳头。联合国的保安人员急忙赶过来，站在两人中间，以防彼此身体接触。
赫鲁晓夫的这一举动成为人们谈论他的笑柄。联合国则以破坏会议程序为由，罚了苏联代表团1万美元。在赫鲁晓夫的这一举动受到世人嘲笑的同时，也有人研究起了赫鲁晓夫的这只皮鞋。从当时的新闻照片看，当时赫鲁晓夫两只脚上都穿着鞋子，所以有人说，赫鲁晓夫脱的是坐在他身旁的苏联外交部长葛罗米柯的皮鞋。可从照片上看，当时葛罗米柯的两只脚上也穿着鞋。后来有人揭开了这个谜底，说赫鲁晓夫脱的是当时坐在他附近正在打吨的阿拉伯外交官的一只皮鞋。
当这位阿拉伯外交官被惊醒后，赫鲁晓夫轻轻地拍着他的肩膀说：“没什么，梦中失落了一只鞋而已，我将来定会赠你一只优等的乌兹别克皮鞋。”从那以后，这位阿拉伯外交官每年都会收到一双高级的乌兹别克皮鞋。但当时赫鲁晓夫的私人翻译仍坚持说，赫鲁晓夫脱的是自己的皮鞋。赫鲁晓夫的皮鞋也因这一事件而身价倍增，据说英国骚森德市的皮鞋商巴兹尔·霍顿就以8万美元买下了一双赫鲁晓夫生前穿过的皮鞋，他用这双旧皮鞋做广告后，他的生意立即红火起来。