苏联内部对赫鲁晓夫的执政是有很多不满的，柏林墙、中苏关系交恶、古巴导弹危机，这些都被视为赫鲁晓夫外交的失败。

  在当时苏联人眼中，赫鲁晓夫不是有威权决断的领导者，人们更青睐沙皇或者斯大林式的，赫鲁晓夫长的肥头大耳，五短身材，看上去像个农夫，配不上苏联的国际形象，他性情急躁、爱冲动、言辞粗鲁、口无遮拦。有一次他去看画展，当着一个艺术家的面骂他的画：“是狗屎······驴子用尾巴也能画的比这个好。”还有一次会见英国大使，他居然说，6颗氢弹就能摆平英国，摆平法国也只要9颗就够了。1958年，他接见了一位来自美国明尼阿波利斯市的参议员，他用粗大的蓝笔在明尼阿波利斯市画了一圈说：“等发射导弹时，我会告诉他们免了这个城市。”1960年，他脱了皮鞋在联合国讲台上敲桌子，更是在全世界面前把苏联的脸丢尽了。

  有一个苏联笑话，说有一天，赫鲁晓夫忧心忡忡的在克里姆林宫里面踱来踱去，烦心的他把一口痰吐在地毯上。

  他的助手提醒他：“尼基塔·谢尔盖耶维奇，请不要忘记，伟大的列宁在这地毯上走过。”

  赫鲁晓夫听了怒吼：“住嘴，我想在哪里吐就在哪里吐，英国女王都说过我可以这么吐。”

  助手很吃惊问：“英国女王吗？”

  赫鲁晓夫说：“当然，我在白金汉宫也往她的地毯上吐过。她对我说：‘赫鲁晓夫先生，您在这里不能这样，您在克里姆林宫里面可以。”