赫鲁晓夫在1959年到访北京之前，始终认定新中国短时间落成巨型会堂是夸大宣传，带着建筑专家专程前来实地核验。

五十年代中后期，中苏两国的合作氛围已经出现明显裂痕，1958年苏联先后提出共建长波电台、联合舰队的提议，相关诉求被中方回绝之后，双边分歧持续加深。1959年6月20日，苏联单方面致函中方，暂缓交付原子弹样品与配套技术资料，撕毁此前签署的国防新技术协定；同年9月9日，塔斯社公开发表声明，在中印边境冲突问题上偏袒印度，违背客观事实。赫鲁晓夫9月15日至27日在美国戴维营同艾森豪威尔会谈结束，紧接着来华参加新中国成立十周年庆典，此行从一开始就带着居高临下的审视心态。莫斯科收到驻华使馆的汇报，得知中国只用不到十一个月建成17万平方米的人民大会堂，赫鲁晓夫并不认可，按照苏联的施工标准，同等规模建筑最少要四五年才能完工，他怀疑建筑内饰仓促赶工，存在临时搭建的部分，特意抽调多名苏联建筑专家随同访华，准备实地查验建筑的真实构造。

人民大会堂建设项目，1958年8月在北戴河中央政治局扩大会议敲定立项，位列首都国庆十大建筑之首。1958年9月，全国十七个省市三十多名建筑设计师齐聚北京，汇总上百套设计方案，历时五十天敲定最终施工图纸，10月28日项目正式动工。施工开挖地基时发现地块属于永定河古河道，土质松软承载力不足，原定四米的地基深度加深至八米，额外多出二十余万立方米土方。当时国内大型工程机械稀缺，多出的土方大多依靠人力搬运清运。

全国各地同步调拨物资支援工地建设，鞍钢调拨数千吨专用钢材运往北京，各地石材、玻璃工厂专项生产配套建材。整个建设周期内累计三十万人次参加义务劳动，施工现场日常固定工人一万五千人左右，用工高峰期人数突破三万五千人。项目采用边勘测、边设计、边施工的建设方式，周恩来对建筑质量定下长久使用的建设标准。万人大礼堂三千七百多套同声传译设备连夜运抵工地后，施工人员连夜加班，快速完成全部装配作业。1959年9月10日建筑主体完工，9月24日所有配套工程全部收尾，9月9日毛主席亲临工地视察，正式定名人民大会堂。

9月30日，赫鲁晓夫搭乘专机抵达北京南苑机场，中方领导人到场迎接，当晚人民大会堂举办建国十周年大型国宴。进入会场之后，赫鲁晓夫没有马上落座，绕着中央大厅汉白玉立柱仔细查看，伸手核对石材拼接缝隙，又走到万人大礼堂墙面敲击查验用料，随行的苏联建筑专家拿出工具，实地核验六十米无立柱穹顶结构与承重工艺，全程没有提出质疑。当晚宴会厅吊顶木龙骨区域还有工作人员定点值守防火，是赶工期遗留的临时防护措施。整场宴会，赫鲁晓夫完成常规外交致辞，再也没有提起此前质疑建筑弄虚作假的言论，之前准备好的反驳说辞全部搁置。

国宴后的正式会谈中，赫鲁晓夫延续戴维营会谈的外交思路，劝说中方在台海、中印边界问题上做出让步，配合美苏缓和的国际局势，双方观点差距很大，会谈气氛十分僵持。10月1日国庆庆典当天，赫鲁晓夫登上天安门城楼观看阅兵和群众游行，席间告知中方，苏联会逐步放缓对华原子能项目援助，全面撤走在华援建专家安排在1960年7月落地，中方当场表明，即便外援出现变动，我国核领域自主研发不会停下脚步。庆典结束之后，赫鲁晓夫放弃当晚观赏焰火的计划，提前返回钓鱼台国宾馆。

往后几十年里，人民大会堂只经历过数次小规模修缮，常年承担国家重要会议、外事接待等工作，国内外无数建筑从业者专程前来参观学习。当年被赫鲁晓夫心存疑虑的仓促工程，陪着中国一步步走完工业化起步、基建稳步崛起的漫长历程。时至今日，依旧有人在讨论，当年赫鲁晓夫宴会中的沉默，是由衷佩服中国人攻坚克难的建设能力，还是亲眼所见之后，明白不能拿苏联固有的建设经验去预判中国的发展脚步。